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Abstract. We consider certain subsets of the space of n X n matrices of the form K = 
UjLi SO(n)Ai, and we prove that for p > l,q > 1 and for connected Q' CC f2 C ]R n , there 
exists positive constant a < 1 depending on n,p, q, Q, Q' such that for e = ||dist(D?i, K)\\ P LP ^ 

we have inf^gx H-Dm — -^IIlp (SV) — ^ £l ^ p provided u satisfies the inequality ll-^ 2u ll^<j (qj 5: 
ae 1-9 . Our main result holds whenever m = 2, and also for generic m < n in every di- 
mension n > 3, as long as the wells S'0(n)Ai, . . . , S'0(n)A m satisfy a certain connectivity 
condition. These conclusions are mostly known when n = 2, and they are new for n > 3. 
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1. Introduction 

Rigidity theorems for mappings whose gradient lie in a subset of the conformal matrices 
date back to 1850, when Liouville [Lio 50j proved that given a domain C IR" and a function 
u G C 3 (fl, IR 3 ) with the property that Du (x) = A (x) O (x) where A (x) G IR+ and O (n) G 
50 (n) then u is either affine or a Mobius transformation. A corollary to Liouville's Theorem 
is that a C 3 function whose gradient belongs everywhere to SO (n) is an affine mapping. A 
striking quantitative version of this fact was recently proved by Friesecke, James and Miiller 
|Fr- Ja-Mu 02] . who showed that for every bounded open connected Lipschitz domain U C IR", 
n > 2, and every q > 1, there exists a constant C(U,q) such that, writing K := SO(n), 

inf ||D«- ii||£. ( m < C(t/,g)||d(Dw,X)|| L9( m for every v G W 1,9 (I7; M n ). (1) 

REK 

Here and below, d(M, K) denotes the distance from a matrix M G IR™^ 1 to a subset K C H TIX ", 
measured in the Euclidean norm. This result strengthens earlier work of a series of authors, 
including John [Jo 61| , [Jo 61| , Reshetnyak |Re 67] , and Kohn |Ko 82] , and it has had a number 
of important applications. For example, it is a main tool used to provide a relatively complete 
analysis of the gamma limit of thin elastic structures, |Fr- Ja-Mu 02j . [Fr- Ja-Mu 06] . 

A number of works have extended the above result ([T]) to cover various larger classes of 
matrices than SO (n) . Faraco and Zhong proved the corresponding result with K — HSO (n) 
where II C H+\ {0} is a compact set, |Fa-Zh 05] . Chaudhuri and Miiller [Cha-M u 03] and later 
De Lellis and Szekelyhidi |De-Se 06] considered a set of the form K = SO (n) A U SO (n) B 
where A and B are strongly incompatible in the sense of Matos Mat 92J. 

If we consider two compatible wells K = SO (n) A U SO (n) B, i.e. wells for which there 
exists matrices X G SO (n) A, Y G SO (n) B with rank (X — Y) = 1, then the example of a 
piecewise affine function u such that Image(Z?w) = {X, Y} shows that no exact analog of (fT]) 
can hold. In this paper we show, however, that a sort of 2-well theorem can hold provided one 
has suitable control over second derivatives; indeed, this remains true for collections of m > 3 
wells K = \jVL x SO{n)Ai satisfying certain algebraic conditions. As we will recall in greater 
detail below, most of our main conclusions are known in 2 dimensions, however all are new in 
IR™, n > 3. The main result of this paper is 

Theorem 1. Let p,q > 1, let A\, A2, ■ ■ ■ A m G IR nx ™ be matrices of non-zero determinant, 
and let K = IJ^Li SO ( n ) A%- Suppose that m = 2, or that for each i G {1, . . . , m}, there exists 
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Vi G S n 1 such that either 

\A i v i \>\A j v i \ for allj^i (2) 

or 

\vfA^\ > \vjA^\forallj^i. (3) 

Then for any bounded, open, fi C K™ and connected O' CC there exists positive constants 
a < 1 and M < oo, depending on K, fi, fl',p, q, such that for any u G W 1,p D W 2 ' q (Q; JR n ) that 
satisfies 

- [ d p (Du,K) + <; q \D 2 u\ q dx <a (4) 
? Jo. 

for some <j G (0, 1], t/iere exists i G {1, . . . m} smc/i i/ia£ 

/ <P{Du,SO{n) A;) da; < M<r 1/p , (5) 

and if p > 1 there exists R G S*0 (n) Ai such that 

[ \Du-R\ p dx<M^^. (6) 

The theorem is interesting in when < <r -C a. The result as stated follows easily from the 
case when fi is the unit ball in H™ and f2' is some small subball, so we will mostly focus on this 
situation. The conclusions of the theorem are generally not true if O' = 17, as long as compatible 
wells are allowed; this is easily seen by taking u to be a suitable mollification of a piecewise 
affine function whose gradient assumes exactly two values. An example in [Co-Sc 06b , Remark 
6.1, shows that the scaling in ([5]), ©is sharp. 

Remark 1. We suspect that the theorem remains true whenever m = 3,rt > 2, and we verify 
in Section [7] that for m = n > 3, the hypotheses of the theorem are generically satisfied as long 
as the n wells have the property that they cannot be partitioned into two disjoint subfamilies 
of wells with no rank-1 connections between them. 

However, for m = 4 and any n > 2, one can find examples of matrices A\,.., ,A^ such 
that the conclusions of the theorem fail for K = Uf =1 SO (n)Ai. To construct an example for 
f2' CC £1 C H 2 , we start with a equilateral triangle T C fl' of diameter £, and we partition T 
into three congruent subtriangles Si , S2 , S3 . Let S4 = Q\T. We can then find a piecewise affine 
function uq and matrices Ai, . . . A4 G M 2x2 such that Duo = Ai a.e. on Si, for i = 1, . . . , 4. 
Let u ? = uq * (j) e where 4> t :— e~~ n cf> (-) and <f> is a standard mollifier on H 2 . 

One can fix £ ;$ a such that m ? satisfies (jj) for every c <§; /. However, as ? — > 0, 
J n) d p (u^, SO(n)Ai)dx ^ c^ 2 for every i, so the conclusions of the theorem do not hold. 



The first 2-well Liouville Theorem was due to the second author [Lor 05] . who established 
essentially the above result in the case when m = n = 2 and p = q = 1, for matrices A,B G IR 2x2 
with det A — det B, with suboptimal scaling in ©, and under the assumption that u is Lipschitz 
and invertible, with Lipschitz inverse. This was greatly improved by Conti and Schweizer, 
[Co-Sc 06aj . who proved Theorem [T] for q = 1, still for m — n — 2. In particular |Co-Sc 06a] 
established this case of the theorem with the optimal scaling as in {S} , ([6]) , and without either 
the assumption of invertibility or any conditions on the two wells. A different proof of Theorem 



[T] for n = m = 2, valid for general p, q > 1, was given in |Lor pr 06 . This argument is 



conceptually simple, and the proof clarifies some technical issues in [Co-Sc 06a , but it yields 
suboptimal scaling in ([6]) and requires the assumption det A = det_B. 
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1.1. Ingredients in the proof. As mentioned above, we work mostly on £1 = Bi C H™. 

Straightforward arguments from previous work, recalled in Section[21 allow us easily to find some 
2* G {1, . . . , m} and a large set Uq C Bi with small perimeter in B\, such that d(Du, SO(n)Ai t ) — 
d(Du, K) in C7 . We always assume for concreteness that i* = 1. Our first goal is to find many 
pairs of points (x, y) d Uq x Uq such that 

Kx)-^ y )| = |^i(z-?y)l + o(^ 1/p ). (7) 

Further easy and well-known arguments, also recalled in Sectional allow us to find many pairs of 
points for which the inequality \u(x) — u(y)\ < \Ai(x — y)\+ 0(<j 1 / p ) holds. Following previous 
work, we wish to prove the opposite inequality by applying the same argument to it -1 . In 
general u is not invertible, but in fact it is only necessary to prove that there are many line 
segments along which u can be inverted. One of the important contributions of [Co-Sc 06a] was 
to introduce arguments, using tools from degree theory, to support this contention. Their local 
invertibility arguments, however, rest on the Sobolev embedding W 2,1 H 1 (in ways that are 
not made completely explicit), and so do not apply to IR™ for n > 3. 

To address this difficulty we prove a new Lipschitz truncation result, showing that one can 
find a Lipschitz function w such that the set {x € B\ : w(x) ^ u(x)} is not only small, but 
also can be contained in a set of small perimeter. The new point is the perimeter estimate, 
which follows from the control over second derivatives of u supplied by The specific facts 
we need about this Lipschitz approximation are proved in Section [3] They are deduced from 
a general truncation result that we prove in Section [5) Using the Lipschitz approximation and 
some elements from earlier work of various authors, we find in Section [4] a large subset W of 
u{Bi) on which an inverse map is well-defined and Lipschitz, with its gradient near 
and, crucially, with control over the perimeter of W. This allows us in Section [5] to complete 
the proof that ([7|) holds for a large set of pairs of points. 

The proof of Theorem [1] is given in Section O We first consider the case when the major- 
ity phase, represented by A\, satisfies (J2)). Then we can bound d{-, SO{n)A\) by d(-,K) + 
a null lagrangian, and it directly follows, via integration by parts, that 

n r. n 

^2 d{Du,SO{n)A 1 )dH 1 <C^ I d(Du, K)dH x + boundary terms (8) 

fc=0 [ x k< x ] k=Q [ Xk > x ] 

where xq,.. . ,x n are the vertices of a long, thin simplex with long axis roughly parallel to 
Vi, a; is a point near the barycenter, and [3^,2;] denotes the line segment joining Xk and x. 
The boundary terms have the form C^^ =0 \u(xk) — lii(%k)\) where Ir is an affine map with 
DIr = R G SO{n)A\. The inequality (j8]) recasts and extends ideas developed in |Co-Sc 06a] 
for n — 2. We present the short proof of |[8j in the next subsection. 

If the majority phase A\ satisfies ([2]), then by using (|7|) and a linear algebra lemma proved 
in Section [51 we can find a vertices xq, . . . ,x n and an affine In map such that the boundary 
terms in (|8]) are less than C^ 1 ^. The proof of Theorem Q] in this case is essentially completed 
by integrating |8j over points x near the barycenter. 

When the majority phase A\ satisfies <j3j> , the idea of the proof is to apply to u^ 1 the 
argument already used to prove the theorem under assumption ([2]). The fact that u need not 
be invertible again causes technical difficulties. Thus, we work with the Lipschitz approximant 
w found earlier, and we use a lemma, proved in Section [8j which asserts roughly speaking that 
almost every line segment passing through a large convex subset of w{Bi) can be realized as 
the image via w of a Lipschitz path in B\. Although the restriction of w to these Lipschitz 
paths is not injective in general, this lemma provides a good enough proxy for invertibility to 
allow us to complete the proof of the theorem under the hypothesis ([3]) . The null lagrangian 
calculation that leads to ([S]) is a bit harder to implement in the inverse direction, and in its 
place we use an argument more directly related to a proof given in |Co-Sc 06a] when n = 2. 
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Finally, it is easy to see that when m = 2, each well must satisfy at least one of (J3J). 

The condition does not appear in any previous work, so that our result yields new 
information when m > 3, even in 2 dimensions. In particular, in 2 dimensions [Co- Sc 06a] 
essentially proves the theorem if every Ai satisfies either ([2]) or the condition that 

for each j ^ i, det Aj > det A* > 0. (9) 

Only the case of m = 2 wells is discussed in [Co-Sc 06a , but the argument works almost without 
change for m > 2 under the assumptions discussed here. The proof given under condition (|9|) 
is intrinsically 2-dimcnsional and so is not available here in the generality we consider here. 

1.2. Proof of (jSJ). As discussed above, a crucial point in the proof of Theorem]]] in the case 
when hypothesis ([2]) holds is that if {xq, ...,x n } are the vertices of a suitable simplex (where 
"suitability" is related to the algebraic condition $2$) then one can bound J d(Du, SO{n)A\) by 
J d(Du, K) + boundary terms along certain lines. We illustrate how this works in the simplest 
possible case, that of a 2-well Liouville Theorem in IR . For this, suppose that K = {01,02} 
for ai < ai € IR, and consider u : (—1,1) — ► IR. Since a\ > a-i, we can find constants c\,C2 
such that 

\s — <2i| = d(s, ax) < cid(s, K) + c%{ax — s) for all s e H. (10) 
We substitute s = u' in (fT0| and integrate. If we let l\ be an affine function with l[ = a\, then 
ai — v! = (1 1 — u)', and we find that 

rl rl 

d(u', ai )< Cl d(u', JO + C2 - U(l)| + - «(-l)|) . (11) 

-1 J-l 

The next lemma, which is not used until Section [6l is essentially the same argument, but 
now for m wells in IR™. Note that if i = 1 satisfies ([2]), then condition (fT2|) below is fulfilled if 
{xq, . . . , x n } are the vertices of a long thin simplex roughly parallel to v\. 

Lemma 1. Assume that {Ai,...,A m } are nx n matrices and let K = [J i SO(n)Ai. Let 
Xq, . . . , x n € B\ C IR" be vertices of a simplex with the property that 



. X Xi 
1 I ~ 



>(! + «) 



X Xi 
3 \X - Xi\ 



for all j € {2, . . . , m} and i € {0, . . . , n} (12) 



for some x in the interior of the simplex convjeco, . . . , x n }- Then there exists a constant C such 
that 

n r, n r, n 

d(Du,SO{n)A x )dH x < c£ / diDu^^dH 1 + C^\u( Xi ) - l R { Xi )\ (13) 

i=0 J[xi,x] i^Ax^x] i=Q 

for every smooth u : B\ — * IR™ and every affine map l R with DIr = R 6 iSO^)^. 

Moreover, if we write x — Ylf—n \%i with Y] Xj = 1 and Aj > for all i, and if Xi\x — Xi\ > 
a' > for all i, then the constant C in Q13p are uniformly bounded by constants depending only 
on {Ai}, a, a 1 . 

This lemma is inspired by an argument from Co-Sc 06a . In the context of the 1-dimensional 
toy problem discussed above, the idea in [Co-Sc 06a] would be to use information about 
j_.d(u',K) and the boundary behavior of u at ±1 to bound ^({x £ (—1,1) : d{u',a2) < 
d(u',ai)}). We use arguments of this sort in Lemma [H] when considering the hypothesis ([3]). 
In fact, cither argument — integration by parts or direct estimates of the size of a bad set — 
could be used to prove both halves of Theorem [1] 

Proof LemmaX^ Step 1. Fix {xq, . . . ,x n } and x = 2i=o ^ iXi satisfying ([12"]) . where < Ai for 
all i, and \ — 1- Also fix an affine map Ir with Din — R & SO{n)A\. 

For i = 0, . . . , n, let us write Tj := rfEf 1 ] an d Vi '■— XiR(x — a;,) = A,-|a; — Xi\Rri. Note that 
£^i = #(E Xi(x-Xi))=0. 
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We first claim that (|12p implies that there exist C\ , c 2 > such that 

d{M,SO{n)A x ) < Cl d(M,K) + c 2 vf{R- M)n (14) 

for every n x n matrix M and every i G {0, . . . , n}. Here Uj, are column vectors, and vj 
denotes the transpose of t>j. Inequality (fT4")) is the analog of (|10[) from the 1-dimensional case. 
To prove ()14j) . we write A^ = A,-|x — x^| for simplicity, and we note that since R € 0{n)A\, 

vjRn = \i\Rn\ 2 = K\A lTl \ 2 > + a)\A xn \ \A jU \ 

for j > 2, using flU}. Similarly vf Mr, < \i\Am\ \Mt,\. In particular, if M € SO(n)Aj for 
some j > 2, then \Mn\ = \AjTi\, and so 

vf(R - M)n > Aja|AiTi| \A jn \ > c> for M € U?L 2 SO (n) A,-. 

Also, if M e U i > 2 S , 0(n)A i , then d(M, SO(n)A x ) < C({A]., . . -,A m }), It follows that we can 
fix positive constants c 2 so large and S so small that 

d(M, SO(n)Ai) < c 2 vJ{R - M)n 

say for all M such that d(M, l)JL 2 SO(n)Aj) < S. Then by choosing c\ large enough, we can 
arrange that 

d(M, 50(n)Ai) - c 2 ^ T (i? - M)r, < Cl d(M, if) 
whenever d(M,U^L 2 SO(n)A j ) > S. Then dHJ) follows. 

Step 2. Now we substitute M = Du in (fl4|) . so that R — M becomes i? — Dm = D(Ir — u). 
We then integrate to find that 

^2 d{Du,SO{n)A 1 )dH 1 < ^ / [cid(Du, if) + c 2 vf(R - Du)r,-] diJ 1 (15) 

Since R — Du = D(Ib — u) and 73 is tangent to [x%, x], we can integrate by parts to find that 

n „ 

/ vJ{R-Du) Tl dH 1 =J2 V ? K 1 * ~ u )( x ) ~ - «)(*<)] 

i=0 J[xi,x] i 

= -X>f(i*-«)(si) ( 16 ) 

i 

since vJ(Ir — u){x) = (^- Vi) T (Ir — u)(x) = 0. Now (fT3|) follows by combining (fT5")l . (fTo) . 

The statement about dependence of the constants in (fT5|) on various other parameters follows 
from inspection of the above argument. □ 

2. Preliminaries 

In this section we introduce some notation and reformulate some arguments from |Lor 05] 
that provide the starting point for our analysis. 

2.1. Some notation. Given matrices A\, . . , , A m , we always write K = U 7 i r L 1 SO(n)Ai. 

We write B r (x) for the open ball in H™ of radius r, centered at x. We write B r as an 
abbreviation for B r (0). Define [x, y] to denote the line segment joining x and y. If S is a subset 
of IR™, then Is always denotes the characteristic function of S, so that ls(x) = 1 if x e S and 
otherwise. 

We will write a = o~(K) to denote a fixed small number depending only on the given matrices 
j4i, . . . , A m . We select a < 1 to satisfy 

a < hlist{SO{n)A l: SO{n)Aj) for all i ^ j, (17) 

d(M, K) > a for any matrix M such that detM < a. (18) 
Note that (|T7J implies that d(Du,K) = d{Du, SO(n)A 2 ) whenever d(Du, SO(n)Ai) < 2a. 
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All constants throughout, including generic constants C that appear in many estimates, as 
well as named constants such as kq in Proposition [T] for example, may depend on the collection 
K of wells, the dimension n, and the powers p, q appearing in assumptions ([4]), for example, 
but are independent of the parameters <;,a. 

We often (though not always) use latin letters to refer to the reference configuration B\ and 
greek letters to refer to the image u(B\). Thus points in B\ will be denoted x,y,z, whereas 
points in the image will be denoted £, n, £. In addition we will write [3 p to denote an ellipsoid in 
the image with length-scale p: in fact (3 p will be defined as (3 p = ln{Bf,), where l R is a particular 
affine map we find that is close to u, see Section [3l 

2.2. Finding a majority phase. 

Lemma 2. Let K = U^^SO (n) Ai. Let u: £>i C K" — > JR" be a smooth function such that 

-J (d p {Du,K) + s q \D 2 u\ q ^dx<a. (19) 

Then we can find i £ {1, . . . , m} an open set Uo C B\ with smooth boundary such that 

Per Bl (Uq) < Ca and L n (Bx\U ) < Ca^ , (20) 

and 

d(Du, SO{n)Ai) = d(Du, K) < a for all x G U . (21) 

We take Uq to be smooth because it is convenient later to identify Per^ (Uo) with H n ~ 1 (BiD 
dU ). 

Proof of Lemma® Let q* be the Holder conjugate of q, and let s := 1 + ^ and J (x) := 

s p 

d s (Du (x) , K). If q* = 00 we use the convention that di" (•, K) :— 1. We have by Young's 
inequality 

/ \DJ\dx<C d^ (Du,K)\D 2 u\dx < - d p (Du, K) +q q \D 2 u\ q dx < Ca. (22) 

JBx JBt S JBx 

Then by the coarea formula, we can find a £ ((§) s , a 8 ) with Per Bl ({x e B 1 : J(x) < a}) < Ca. 
Note that 

n 

[j{x e B 1 : d s (Du, SO (n) A,) < a} = {x e B 1 : J(x) < a}. 
i=i 

Since the sets on the left-hand side above are disjoint by the choice (fTT|) of a, it follows that 
Per Bl ({x S B l : d s (Du,SO(n) A,) < a}) < Per Bl ({x e B x : J(x) < a}) < Ca 

for every i. So by the relative isoperimetric inequality we have 

min {L n ({x £B 1 :d s (Du, SO (n) A,) > a}) , L n ({x £ B 1 : d s (Du, SO (n) A,) < a})} 
< Ca^r 

for every i. Since J d p (Du, K) < a<^, it cannot be the case that {d s (Du, SO (n) Ai) < a} 
has small measure for every i, and since a is small, there can be at most one i such that 
L n ({x £B 1 :d s (Du, SO (n) A,) < a}) > 1 - Ca^ . We define 

Uq := {x £ Bi : d s (Du, SO (n) AA < a} for this choice of i. 

Since J is a C 1 function by Sard's Theorem the image under J of the critical points of J have 
zero L 1 measure, so we can assume we choose a so that the level set J -1 (a) does not intersect 
the set of critical points of J. Then dUo is smooth, as required. 

□ 
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Upon relabeling, we may assume that i = 1 in Lemma [21 so that Uq satisfies 

U a C {x € B\ : d (Du (x) , 50 (n) A x ) < a} . (23) 

It would of course be possible to perform a change of variables that sets A x equal to the identity 
matrix. We will mostly remain in the original coordinates, so that one can see explicitly where 
A\ appears in our arguments. 

2.3. Non-stretching pairs. We next show that can find many pairs of points that are not 
stretched by u (relative to the affine maps with gradient in SO(n)A x ). The argument we give is 
somewhat more complicated than necessary for the present lemma, but it will be needed again 
in Section [5] 



Lemma 3. Assume u : B\ C IR — > IR is a smooth function that satisfies h!9\) and that A\ is 
the majority phase as in \2S\) . Then there exists Q x C B x X B x such that 

L 2n {(B x xB x )\Q x ) <Ca x lv (24) 

1 

and letting e = c^p , 

if(x,y)eG l7 then\u{y)-u{x)\<\A 1 {y-x)\+Ce. (25) 

Proof. We define 

Si ■= {(x,y) e B 1 x B 1 : [x,y] c U , f d(Du, SO(n)A x ) dH 1 < e}. (26) 

J [x,V] 

Note from (fl9l) we have 



J d(Du,K)<c(^J d p {Du,K] S j P <Cah. (27) 

Step 1 . To prove ([23)) . we fix (x,y) E Qi, and we write r := njz^ ■ Note that if M is any 
n x n matrix, then, \Mr\ < \A x t\ + Cd(M, SO(n)Ax). Thus 



\u{y) - u(x)\ 



< 



/ Du[z) t dH x z 

f [\A x t\ +Cd(Du,SO{n)A 1 )]dH 1 < \A x {x-y)\+Ce 

J \x.v\ 



for (x,y) € Q\. 

Step 2. We next prove (|24p . If (x,y) € (B x x B x ) \ Q X) then at least one of the following 
must hold: either x or y fails to belong to Uo, that is 

(x, y) e [B x \ U ] x B x or (x, y) e B x x [B x \ U }; (28) 

or the segment [x,y] meets dUo n B x , that is 

[x,y]n(dU nB x ) ? 0; (29) 

or 

/ H Uo d{Du, SO{n)A x ) dH 1 > e. (30) 

We saw in Lemma [2] that L n (B x \Uq) < Ca^ 1 , so clearly ([28} holds on a set of measure at 
most Ca"^ 1 < Ca. And Lemma [5] (proved at the end of this section) shows that 

L 2n {{(x, y) : J2g) holds }) < CH^idUo n 



8 



ROBERT L. JERRARD AND ANDREW LORENT 



However, in Lemma U we showed that H n 1 (dU$ fl Bi) < Ca. Finally, Lemma 2] (proved 
immediately below) implies that 

C f 

L 2n ({(x,y) £ Bi x Bi : J5D]) holds }) < -/ l Uo d(Du, SOtrijAA 

e Jb 1 

< _ / d{Du,K) < Ca 1 ^. 
z Jb 1 

Together, these estimates imply 

□ 

The first of the lemmas used above is 

Lemma 4. Suppose that f : B\ — > 1R is nonnegative and integrable. Then for any constant 
b > 0, 

L 2n ({(x,y)£B 1 xB 1 : f f dH 1 > b}\ < % [ f. 
\ J[x,y] j b JBi 

Proof. We extend / by on the complement of B\. Then by a change of variables, we find that 
llj f dH 1 dy dx = III f(x + s(y~x))\y — x\dsdydx 

J Bi JBi J[x,y] JB X Jb x JO 

< / / f(x + sp)\p\ ds dp dx. 
Jb ± Jb 2 Jo 

But Ib, Ib 2 Jo f( x + s p)\p\ ds d P dx ^ II/IUmbO Ib 2 Jo 1 \p\ ds d P = CII/IU^Si) b y Fubini's 
Theorem, so the lemma follows by Chebyshev's inequality. □ 

The other lemma we used is 

Lemma 5. Suppose that Q is a bounded, open convex subset o/IR™. Then there exists a 
constant C = C(fi) such that for any set S C K n , 

L 2n ({{x,y) £ Q x n : [x,y}nS^^)<CH^ c - 1 (S) (31) 

where H^ 1 (S) := inf^ In-is^ : 5cU, B Si (x z )}. 

The constant 7 n _i appearing in the definition of H^T 1 is the same normalization factor 
appearing in the definition of Hausdorff measure, so that H^ 1 (S) < H n ~ 1 (S) for every S. 

Proof of Lemma[5l . Without loss of generality we assume € SI. For any S C H", we will 
write 

<p(S) := L 2n ({(x, y) £ SI x fl : [x, y] n S £ 0}) . 

We first claim that (p(B r (p)) < Cr™^ 1 for any p £ IR™ and r > 0. To prove this, note that by 
Fubini's Theorem, 

<p{B r (p)) = f L n ({x el! :[x,y]n B r (p) ^%})dy 



< / L n ({x e fl : [x,x + z] n B r {p) ^ 0} ) dz. 

J | z\ <diam(0) 

And for every fixed z ^ 0, if [x, x + z] n B r (p) ^ 0, then x belongs to the cylinder of radius r, 
with axis parallel to z, that contains B r (p). The intersection of such a cylinder with fl has L n 
measure bounded by Cr" -1 . Thus L n ({x £ fl : [x, x + z] n B r (p) 7^ 0} ) < CY™" 1 for every 
z^O. The claim follows. 
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Now given S C H™, let {B ri (pi)} be a collection of balls such that 

S C \jB n { Pi ) and ^Tn-irr 1 < 2tf£T 1 (S). 

2 i 

Then any segment [x, y] that intersects 5 also intersects some ball B ri (pi), so we deduce that 

< 5>(i?r 4 (Pi)) < C^rr 1 < Cff™- 1 ^)- 

□ 

3. LlPSCHITZ APPROXIMATION 

In this section we find a Lipschitz function w that agrees with u on the complement of a 
small set E and that is close to affine if a is small. Such arguments are standard. The main 
new ingredient here, which is crucial for our later arguments, is that we use information about 
the second derivatives of u to control the perimeter of the set E — {x : u(x) ^ w(x)}, or more 
precisely, of a set that contains E. 

Proposition 1. Suppose the smooth function u : B\ C 1R" — > 1R" satisfies A19\) , and assume 

as in (|23|) that SO(n)A\ is the majority phase. 

Then there is a Lipschitz function w : Bi — ► H™ with WDwWl^^b^ < C(K) and an open set 

i 

Ui C B\ with countably piecewise smooth boundary such that u — w inU\, and letting e = <;» 
the following hold: 

(i) \\d(Dw,K)\\ Ll(Bl) <Ce. 

(ii) d (Dw (x) , SO (n) A\) — d (Dw (x) , K) for every x G U\. 
{Hi) L n (BtXUt) < ca^r, and Per Bl (t^) < ca. 

(iv) There exists R € SO (n) A\ and an affine map Ir with Din — R such that 

\\w - ^|U=o( Bl ) < ca^Ti. 

(v) There exists kq > such that for po := 1 — kqo^ 1 and j3 Po := Ir(B Po ) we have 

(a) ff"- 1 («;(5C/i)n / 9 P0 )<ca ) 

(b) deg(w, Bx , £) = 1 for all £ e /3 Po . 

The ellipsoid /3 P := Ir{B p ) should be thought of as the counterpart in the image u(B\) of 
the ball B p in the reference configuration. 

Proof. We will apply a general truncation result, Lemma [TT1 which is proved in an Appendix. 
Toward this end, will write f(Du) — d s (Du, K), where s = 1 + and q* is the Holder conjugate 
of q. We first claim that 

||/CDu)||wm( Bi ) < ca. (32) 

We have already proved in that \\D(f(Du))\\ L i^ Bl - j < a, so we only need to estimate 
To do this, let us temporarily write g(x) = d(Du(x) ,K), so that f(Du) — g s . 
Then (assuming e is small enough) (|3"!?|) follows from (fill)) , (T2"2"l) , and the inequality 

||ff s |U 1(Bl ) < C + IW)||z*(»o) (33) 

since the terms on the right-hand side are just \\d(Du, K)\\ s L i and ||D(/(Dm))||li. 
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To prove ([55]) . we use Holder's inequality and the Sobolev embedding theorem to deduce 
that 

HsIU^) = ||<7|ll* (Sl ) < C\\g\\% (Bl) \\9\\ S £7nL )(Bl) for some 6 G (0,1) 

= C 'll9'IISfi(B 1 ) \\9 b \\l n , n -i (Bl) 
< C\\g\\ s L % Bl) (||.9 s |U 1(Bl ) + \\D{g')\\ L1(Bl) f- e) . 
Then Young's inequality ab < 9a 1/0 + (1 - 6»)o 1/(1 ~ 0) implies that 

IblUHBO < C0\\g\\' Ll(Bl) + (1 - + \\D(g s )\\ L1{Bl) ) 



which proves (|33|) . 

We now fix A = A(-ftT) large enough that d(Du, K) > whenever \Du\ > A, and we apply 

Lemma [TT1 to u with this choice of A, and with q = 1 and / as above, so that f(Du) > \Du\ — c. 
This produces a Lipschitz function w : £>i — > H" with H-DioU^nc/Hx) < CA = C. From 
conclusion (m_) of Lemma 111! 

c r E8 

|| J Du- J Dw|Ui (Sl) < T / |Du| < Ce. (34) 

^ J{a;eSi:|-D'u(x)|>A} 

Since d(Dw,K) < d(Du,K) + \Du - Dw\, it follows that / d{Dw,K) < Ce. Thus we have 
proved (i). 

Now let Uq be the set constructed in LemmaU Recall that d(Du, SO(n)Ai) = d(Du, K) in 
Uo, so that 

f d{Dw,SO{n)Ai) < [ d{Du,K) + \Du - Dw\dx + cL n (Bi\U ) 

So by the one-well L 1 Liouville TheorerrQ ( |Co-Sc 06aj Proposition 2.6) there exists R € 
SO (n) Ai such that j B \Dw — R\ < Ca. And by Poincare there exists an affine function 
l B with Dip — R such that J„ \w — Ir\ < Ca. By an interpolation inequality, Theorem 5.9 
[Ad-Fo 00] . this gives 

\\w - Ir\\l^(b 1 ) < C\\w - hW^^Ww - IrW^^ < Ca^(\\w-l R \\ L ~ iBl) +C)^, 

and this is easily seen to imply fiv). 

Next, Lemma [TT] also asserts that there exists an open set E' C B\ with smooth boundary, 
such that E :— {x e B x : u(x) ^ w(x)} C E' , and 

n-1 HU 

L n (E')— + Per Bl (E') < \\f(Du)\\ w i,i < Ca. 

We define Ui := Uq\E'. Then conclusion (ii) is immediate and conclusion (Hi) follows directly 
from the above estimates of E 1 and corresponding properties of Uq from Lemma [5] 
We now fix a constant kq > such that, if we define p := 1 — K a™+ 1 , then 

/3 P0 = l R {B P0 ) c w{Bx) \ w(dBi). (35) 

This is possible due to conclusion (iv). It follows that 

H n - 1 {w{dU x ) n I3 P0 ) < H"- 1 (w {dUx n Si)) < Ca 



^Strictly speaking, we should change variables in a way that transforms SO(n)Ai into SO{n), apply the 
L 1 Theorem, and then change variables back; this is justified, since the theorem we are citing is valid on any 
Lipschitz domain. 
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using conclusion (Hi), together with the fact that w is Lipschitz, so we have shown (v), (a). 
Finally, for t £ [0, 1] and x £ B\, define wt(x) = tw(x) + (1 — t)lji(x). It follows from conclusion 
(iv) that, taking kq larger if necessary, wt(dBi)r)/3 Po — for every t £ [0, 1]. Thus the homotopy 
invariance of degree implies that for £ £ (5 Po , 

deg(w,B 1 ,£) = deg(«Ji,Bi,0 = deg(w ,Bi,g) = deg(l R ,B 1 ,^) = 1. 

This completes the proof of (v). □ 



4. Partial invertibility of u 

The main result of this section is the following 

Proposition 2. Suppose u : B\ C M" — > IR™ is a smooth function satisfying (I19p . wii/i i/ie 
weHs labeled as in (|23|) so £/ia£ Ai zs i/ie majority phase, and let Ux C -Bi fee i/ie sei found in 
Proposition [3 TTien £/iere exists a smooth open set VVi C IR™ and a C 1 function v : Wi — > E/i 
suc/i i/iai ll-Du ||l°°(Wi) < C, 

= f a// f G Wi, (36) 

i 

and for e = q " 

/ d(Z)t),il^SO(n)) < Ce (37) 

Moreover, there is an affine map In with DIr = R £ SO{n)A\ and a constant n\ such that for 
pi := 1 — Kia n + 1 cmd /3 Pl := Ir(B Pi ), the following hold: 

Wi c /3 W Per^Wi < Co, L n (fi Px \ Wi) < Ca^ (38) 

i 

Finally, there exists a constant ki > K\ such that for r\ = 1 — kia n+1 , 

L n (B ri \ < Ca^r . (39) 

We start by proving a lemma in which we find a set D C Z?i of small measure, and a radius 
ro close to 1, such that the Lipschitz approximation w found earlier is one-to-one on B ro \ D. 
We do not however have any information about the perimeter of D. The properties (|4"Tj) . (|4"2")l 
of D that we record in the statement of the Lemma are consequences of these facts that will 
be useful in our later arguments. The proof is follows arguments from [Co-Sc 06a| . 

Lemma 6. Let (3 Po be as defined in Proposition^ (v). Suppose w : B\ — > IR™ is a Lipschitz func- 
tion that satisfies (i), (iv) and (v) (b) of Proposition^ Let V := {x £ B\ : det(Dw(x)) < er} 
and define 

D := {x G B x : w (x) G w(V)nf3 Po }. (40) 

Then L n (D) < Ce. In addition there exists a constant k$ > such that for ro :— 1 — &o'J"+ T , 
function w is one-to-one on B ro \D and for any set S C B Ta , 

dfig(«;,5,0 = l forte w(S\D) = w(S)\w(V); (41) 

and 

S\D ^w- 1 (w(S))\D. (42) 

This lemma will be used not only in the proof of Proposition [21 but also in the proof of 
Lemma |H1 

Proof. Recall in Proposition Q] we defined po := 1 — «oa"+ T , where the constant kq was chosen 
so that deg(w, -Bi, £) — 1 for all £ £ f3 Po — Ir(B Pq ). 

We choose ko so large that w(B ro ) C (3 Po . This is possible by Proposition [U (iv). 
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Step 1. We first verify (|4"Tj) and (H2). If S C B ro , then the choice of r and the fact that 
w satisfies (v) (b) of Proposition [1] imply that deg (w, B%, £) = 1 for any £ G w (S). Thus for 

£ G w (S) \w (V) we have 

Card (ur 1 (0) = 51 s S n ( det C * = 1 ' 

Now if x G ui _1 (w(S))\D, then w (x) G w (S 1 ) \u> (y). Hence w(x) has a unique preimage, 
which necessarily belongs to S. Thus 

w" 1 (w(S))\D C S\D. 

The opposite inclusion is obvious, so we have proved (|42|) . Similarly, if £ G w(5 \ -D) then 
w _1 (£) consists of one point, say x, which evidently belongs to S \ D C S \ V. This implies 
that det Dw(x) > a. Thus sgn (det (Dw (x))) = 1, and (gj) follows. 
Step 2. We next show that L n (D) < Ce. 

Note that from the choice (fT8f of a and since w satisfies (i) of Proposition Q] we know that 
L n (V) < Ce. 

Recall the change of variables degree formula (see [Fo-Ga 95] for example) 



deg(w,A,(,)d4= / V (w (x)) det (Dw (x)) dx (43) 

IR 11 J A 

for open A C Si and ^ G L°°(]R n ). We define tp (0 = li«(y)n/3 P0 so that the definition 
(J40]) of D implies that ip(w(x)) = l D (x). Then ((43)) yields 

/ deg(w,B 1 \V,0d^ = / det (Did (x)) dx 

> a L n (D\V) . (44) 
Recall from Proposition Q] (v) that deg (w, Bi,£) = 1 for all £ G f3 po . Thus 

des^.BAV.O < l + |de ff («;,V;0| 

< 1 + Card (uT 1 (f) n V) . 

Note that / Card (u;- 1 (£) nV)rf( = J y |det (Dw (x))| dx < ||Dw||£ oi"(^) < C*e. Simi- 
larly, J w{v) d£ = L n (w(V)) < \\D W \\%L»(V) < Ce. Thus 

/ deg(w,Bi\V,€)d£ < [ 1 + Card (uT 1 (£) n V) d£ 

< Ce. 

Putting this together with we have L n (D\V) < Ce. Since we know L n (DnV) < Ce this 
establishes L n (D) < Ce. □ 

Lemma 7. Lei u> : B\ — > IR™ oe a Lipschitz function satisfying the conclusions of Proposition 
[3 If S G U±n B ro , for ro as defined in Lemma i/ien 

\L n (w(S))- det A 1 L n (S)\ < e. (45) 

Proo/. For S C UiH B ro it follows from Proposition Q] that J s d(Dw, SO{n)Ai) < Ce. 

Then using the fact (Proposition [T] (v)) that deg(«;, B\ , £) = 1 for every £ G C /^q, we 
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compute 



L n (w(S)) = / 1 W(S )(.0 deg(«> s Bi,0 d£ 

JJR n 
B3t 



det-Dw(a;) dx 

iu- 1 (tu(S)) 

det Dw(x) dx + det Dw(x) dx 

w- 1 {w{S))\D Jw- 1 (w(S))nD 

where D was denned in the previous lemma, in which we also proved that L n (D) < Ce. To 
estimate the second term, note that \ j w _ 1 ^ w ^ s ^ nD det Dw(x) dx\ < CL n (D) < Ce. And in 
view of (|4"2|) . 



/ det Dw(x) dx = det Dw(x) dx 

Jw~ 1 (w(S))\D JS\D 

= det A x [L n (5) - L n (SnD)}+ [ (det Dw{x) - detA x ) dx. 

JS\D 



>S\D 

Since Dw is Lipschitz, J s \ det Dw — detAi| < C J '„ d(Dw , SO(n)Ai) < Ce. So combining the 
above inequalities and using again the fact that L n {D) < Ce, we obtain (|4"5|) . □ 

Proof of Proposition [Jl Throughout the proof we will use notation introduced in Proposition 

. . i . . i 

[TJ Recall also that ro = 1 — fcoa'^ 1 was fixed in Lemma [61 We fix p\ = 1 — Kia n + 1 by 

choosing k\ > k large enough that Ir{B Pi ) — [3 P1 C w(B ro ) \w(dB ro ). This is possible due to 

Proposition Q] (iv). 

Next, we define 

Wi:={ee/^ : deg( W) C/ 1 nS ro ,e) = l}. (46) 

.Siep J. First we establish some properties of Wi- General facts about degree imply that 
deg(u>, U\ n B ro , •) is locally constant in H™ \ w{d{U\ H B ro )). Since w(d{U\ n -Br )) is closed, 
it follows that Wi is open. In addition, we deduce that 

dm n (3 Pl c w{B ro n 9C/i). 

Since w is Lipschitz, it follows from conclusion (v) of Proposition [T] that 

Perp P1 (Wi) < H n ^(w(B ro n 0C7i)) < CH n l (B ro n 0E7i) < Co. (47) 

Next, recall that Lemma [6] implies that deg(u>, J7i nB ro ,() = I for every £ e w{(Ux (lB ro )\D), 
see (|4ip . where Z? C Si is defined in (|40|) and has the property that L n (D) < Ce. Again using 
Proposition [T] (iv), we know that w(B\/2) C (3 Pl if a is small enough. For such a, it follows that 
w((Ui H B1/2) \ D) C Wi, and Lemma[7]with Proposition [T] fjj, (ii) implies that 

L n (Wi) >L n {w{{U l n fli )\D))> dot Ax i"((C/inSi)\L>)-Ce. 

Then Proposition [T] (mj and the fact that L n (D) < Ce yield L n (Wi) > det A 1 L n (B 1/2 ) - 
Ca^ - Ce. 

On the other hand, we know from (|47|) and the relative isoperimetric inequality that 



mm{L n (Wi),L n {l3 Pl \ Wi)} < Ca^ 

Combining these facts, we conclude that L n (j3 pi \ Wi) < Ca™^ . 

Thus we have verified that Wi has all the properties asserted in ([38 
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Step 2. For £ S Wi, recalling that det Dw > in Ui, we deduce from the definition of Wi 
that 

1 = deg(w,Ui nB ro ,£) = ^2 sgn (det (Dw(x))) 

{x£Uir]B rQ :w{x)=^} 

= Card({x G Ui H B ro : to(a:) = £}). 
It follows that it makes sense to define v : Wi — > H™ by stipulating that 

«(£) = ^ lel/ifl B ro and tu(x) = £. (48) 

Since u = w in we deduce that m(v(£)) = £ for all £ € W%, as required. 

We next verify that v is C 1 . To do this, fix any £ £ Wi, and let x = v($). Since iu is smooth 
with det-Dw ^ in U\, the inverse function theorem implies that there is a neighborhood N% 
of £ and a C 1 map v : N% — > £>i such that w(£) = a; and w(v(r])) = r\ for all 77 in iV^. Since f/i is 
open, we may assume (by shrinking N% if necessary) that v(t]) £ U\ n -B- ro for all r/ € N%, Then 
it is clear that t) = t> in iVje, and therefore that v is C . 

Step 3. Since u is C 1 , it follows that Dv(£) — Z?w(u(£)) _1 . Thus by the change of variables 
£ = w(x) (which is straightforward, since v is a bijection onto its image) we find that 

d(Dv(£),A[ 1 SO(n))d£= [ diDwix)- 1 , A- l SO(n)) det Dw{x) dx. 

Because from (J3SJ we know u (Wi) CUiH B TQ and d(Dw(x), SO{ri)Ai) < a for x G Ui C f/o, 
so there is a constant C such that det Dw(x) < C and 

d^iufc)- 1 , 1 fiTO(n)) < C d(Dw(x), SO(n)Ai) = C d(Dw(x), K) 

for all x € Z7i. We conclude that 

/ d(Dv(0,A^SO(n)) d^<C d(Du,K) < Ce. 

Step 4- Finally, we fix k\ such that, if we define r\ = 1 — fci<2**+ T , then w(B ri ) c /3 Pl . This 
is possible as usual due to Proposition Q] fwj. The definitions imply that n < r . 
Then the definition (gHD of « implies that B ri \ v(Wi) = (B n \ Ui) U 5, where 

B ri n f/i : u;(a;) g Wi}. 

Then we can use Proposition [1] (4*0) and Lemma [7] to estimate 

L n (S ri \ < L n (B ri \ Ui) + L n (5) 

det Ai 

And w(S") C /3 P1 \Wi, so {35J implies that L n (w(S)) < Ca^ . This proves §§§ and completes 
the proof of the Proposition. □ 

5. Non-shrinking pairs 

In this section we prove 

Proposition 3. Suppose that u : B\ C H™ — > IR" is a smooth function satisfying H9\) and 
assume as in 1123]) that SO(n)A\ is the majority phase. Then there exists Q C -B ri x B ri (where 
n = 1 — fcia™+ 1 was /?xed in Proposition^ and satisfies (I39p ) suc/i £/ia£ /or e = 

if(x,y)eQ, then \\u(y)-u(x)\ - \Ai(x - y)\\ < Ce (49) 

and L 2n ((B ri x B ri )\ G) < Cap. 
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Following the proof we give a couple of corollaries that will be used in later sections. Through- 
out the proof we will use notation from the statement of Proposition [21 

Proof of Proposition It suffices to find a set G2 C B ri x B ri such that 

L 2n ((B ri x B ri )\g 2 )<cJ (50) 

and 

if (x, y) G 02, then \u {y) -u(x)\> \A x {x - y)\ - Ce (51) 

since then the conclusions of the lemma follow if we define Q := 01H02, where Q\ was constructed 
in Lemma [3] 

Step 1 . We define 

r :={(£,»?) e/3 Pl x/3 Pl : [^]cWi,/ Ar 1 50(n)) dtf 1 < e} (52) 

and 

&:={K0,«(»7)) : (^)er}. (53) 

We claim that 

L 2n (((3 Pl xf3 pi )\r)<Ca*. (54) 

and 

if (£, t?) G r, then \At («(£) - <\^- V \+Ce (55) 

In fact, (|54[) follows from exactly the same argument used in the proof of Lemma [3] to establish 
AH) . That proof relied on the facts that L"(Bi \ £7 ) < Ca^ , H n - l (dU n Si) < Ca, and 
J UQ d(Du, SO(n)Ai) < Ce. In Proposition [2] we proved that the same estimates hold with 
Bi, Uq and u replaced by fJ pi , Wi and u, respectively, so the earlier arguments can be repeated 
word for word. Next fix (£,77) G T, and write r := j^Efy- Then 



/ Ai£>u r .iff 1 
< / [l + Cd(Dt> > Ar 1 1 SO(n))]dfl' 1 < |ry - f| + Ce 



'[£<v] 

for (£,17) G 0i, proving ([55]). 

Siep J?. Observe that (j5"Tj) is an immediate consequence of (|5"5")1 and the definition ([53")) of 02 
and equation (|36|) of Proposition^ To verify (|5D1) . note that 

(Brj x B ri ) \ 2 c [(B ri xB ri )\ (v(Wi) x «(Wi))] U 5 

for 5 := {(jc, y) € u(Wi) x u(Wi) : u(y)) F}. We deduce from J39|) that 

L 2n ( (fl P1 x B ri ) \ (v(Wi) x ) < Ca^r. 

To estimate the measure of 5, we use a change of variables (which is straightforward, since v 
is a C 1 diffeomorphism onto its image) to compute 

L 2n {S) = I ^(u(x)My))^ dx dy 

j»(Wi)x»(Wi) 

= / l( ? ^)^ r detDv(£) Aet Dv(-q) d^ dr] 

JWixWi 

< J 2 L 2n ((Wi x Wi) \ F) + / I J 2 - det £>?;(£) det ^ (77) | d£ cfy 

JW1XW1 



16 



ROBERT L. JERRARD AND ANDREW LORENT 



for J := det A 1 . The integral on the right-hand side is bounded above by 

r H3 

/ J\J -<MDv{£)\ + \detDv(£)\\J- det Dv(r))\ d£ drj < Ce 

JWi x VVi 

since | J - det.Dv(£)| < Cd(Dv(£_), A' 1 SO(n)) in Wi (because v is Lipschitz). And Step 1 
(recall definition ) implies that 

TO {54} 

L 2 "((Wi x Wi)\T) < L 2n ((/? P1 x/? Pl )\T) < Ca 1 ^. 
Combining the above estimates, we arrive at (f50f . □ 
Our first Corollary is 

Corollary 1. Assume the hypotheses of Proposition^ Then for any C\ > 0, the set of points 
x G B Tl such that 

L n ({yeB ri : (x, y) ? G}) > da 1 /" (56) 
has measure at most , where G is as found in Proposition 

Proof. This follows from Fubini's Theorem, Chebyshev's inequality, and the conclusion of 
Proposition H ie the fact that L 2n (B ri x B ri \G) < Ca 1 ^. □ 

Corollary 2. Assume the hypotheses of Proposition^ 

Suppose also that Bg(jjo), . . . ,Bs(y n ) are pairwise disjoint balls contained in B ri , and that 
TL C B\ is a measurable set such that L n (B\ \ Tt) < ^L n (Bs). 

Then for every sufficiently large C% > 0, there exists ao > such that if a < ao, then there 
are points Xk € Bs{yk) H H for k = 0, . . . , n such that 

I \u (x^ — u (xi) | — |-Ai(xfc — xi)\ | < Ce for all k ^ I (57) 

(for the same C as in ), and 

L n ({yeB ri : (x k , y) £ G}) < da 1 ^ for all k (58) 



We prove in Lemma [T51 in an appendix, that if (|57|l holds, and if {xq, . . . , x n } are the vertices 
of a nondegenerate simplex, then there exists an affine function In with DIr = R G SO(n)A\ 
such that \u(xi) — lfi(xi)\ < Ce for every i. 

Proof. Let us say that a point x G B ri is good if it does not satisfy (|56[) , for some value C\ > 
to be selected below. Thus, for a fixed good point x, all y G B ri away from an exceptional set 
(depending on x) of measure at most C\a x l p satisfy | \u(x) — u(y) \ — \ Ai(x — y)\ \ < Ce. 

Let us set Tt' := {x G TL : x is good}. We fix C\ in the definition of "good" so large that 
L n (B ri \ TL') < jL n (Bs); it follows from the hypothesis on TL and from Corollary [1] that this is 
possible. We will show that if a is small enough, then there exist x k , k = 0, . . . ,n, such that 

x k € B s (y k ) n TL' and (x k , x{) G G for every k ^ I. (59) 

In view of the definitions, this will prove the corollary. 

We fix xq be any point in Bs(yo) H TL' . Now assume by induction that we have found 
xq, . . . , Xk-i satisfying ([59")) , for some k < n. Since xq, . . . , Xk~i belong to TL' and hence are 
good points, it follows that 

L n ^\J{xeB 5 (y k )nH' : (a:,, x) <jL G}^j < kCW^. 
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Thus 

L n ({xeB s (y k )nn' : {x u x) G Q for I = 0, . . . , k - 1}) 

>L n (B s {y k )C\H')-kC 1 a 1/p > \u\B s ) - nC ia 1/p . 



p 

. Then we 



In particular, the above set is nonempty for every k < n if a < ag = Sr ^ Cl L n (Bs) 
can pick x k to be any point in the above nonempty set, and this eventually yields a collection 
satisfying □ 

6. Proof of Theorem Q] 

In this section we present the proof of Theorem [TJ Most of the work of the proof is carried 
out in two lemmas, in which we consider the case Q = Bi and f2' = B$ for some small S > 0. 
We start by assuming these two lemmas hold, and we use them to complete the proof of the 
theorem. The proofs of the lemmas follow. 

Proof of Theorem^ Step 1. If m = 2, we claim that each well must satisfy either ([2]) or ((3]). 
To see this, suppose that SO(n)A\ and SO(n)A 2 are two distinct wells such that ([2]) does not 
hold for i = 1. We may assume by a polar decomposition that A\,A-z are both symmetric. The 
assumption that ([2]) fails for i = 1 says that \A2v\ 2 > \Aiv\ 2 for all v. In particular, since this 
holds for v of the form v = A^w, it follows that 



lit' 



2 > {AiA^wl 2 = w T {A 2 1 A 2 A 2 1 )w for all to, (60) 

or in other words that A 2 ~ 1 A\A 2 ~ 1 < Id. By taking inverses we find that A 2 A^ 2 A 2 > Id, or 
equivalently \w T A 2 A^ 1 \ 2 > \w\ 2 for all w. This in turn implies that If 7 ^^ 1 ! 2 > Iv 7 ^ 1 ! 2 for all 
v. To prove that ([3]) holds, we must show that strict inequality holds for some v, which however 
is clear, since otherwise equality would hold in (|60| . which would imply that AiA 2 x £ SO(n), 
and this is impossible since the two wells were assumed to be distinct. 

Thus it suffices to show that the lemma holds if each well satisfies ([2} or ([3]). 

Step 2. Now fix a connected set il' CC f2, and fix r < dist(fi', <9f2). For 6 to be specified 
below, we fix points Xi, . . . ,x N £ f2' such that O' C yj^ =l Bg r (x k ). For each k, 

1 r \D 2 u\ q 1 f \D 2 u\ q 

1 d p (Du,K) + i ] -dx<- d p (Du,K) + > l -dx<a (61) 



SJB r (x k ) ^ S Jn <r« 

and so we can apply a suitable scaled version of Lemma [5] to find some i = i(k) and a set 
Uq C B r (x k ) satisfying (f2T)]) . dUJ hold (with B\ and Ai replaced by B r {x k ) and A^, and 
with the constants now depending on r, which however has been fixed.) These conclusions 
imply that i(k) = i(k') for any k, k' such that L n (B r (x k ) D B r {x' k )) > Ca 17 ^ for a suitable 
constant C . Thus by taking a small enough we deduce that i(k) is in fact independent of k, so 
that every ball B r (x k ) has the same majority phase. We relabel the wells as usual so that A\ 
represents this majority phase. 

Step 3. By assumption A\ satisfies @ or ([3]). In the former case, it follows by continuity 
that A\ satisfies the hypothesis (|62|) of Lemma [8] (proved below) for some a > 0, and similarly, 
if ([3J holds, then hypothesis (|69[) of Lemma [9] is valid for some a > 0. We now require that 
6 < Si, i — 1,2, where b\,8 2 appear in the conclusions of Lemmas [8] and [9] respectively. Then 
in view of ([Bill , if a is small enough then we can apply Lemma [8] or [9] (scaled to a ball of radius 
r) on each B r (x k ) to conclude that 

f d(Du,SO(n) A-Cj < C V I d (Du, SO (n) A t ) < Cs 1/p . 



fe: 
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Note also that d p (Du, SO(n)A x ) < C[d{Du, SO(n)Ax) + dP(Du, K)}. Thus the above inequali- 
ties immediately imply that J„, d p (Du, SO (n) Ax) < C^ x / p . Finally, by applying Theorem 3.1 
of |Fr-Ja-Mu~02] (see {TJ) we conclude that if p > 1, then 



M K \\Du-R\\l P{ni) <^. 



□ 



We now give the proofs of the two lemmas used above. The first uses Lemma [TJ which is 
proved in the introduction. 

Lemma 8. Let {Ax, . . . , A m } be a set of n x n matrices, and let K = \ \ i SO(n)Ai. Let 
u : B\ — ► H™ be a smooth function that satisfies \19j) and assume the matrices have been labeled 
so that A\ is the majority phase, i.e. the set Uo we obtain from Lemma\^ satisfies 123]). 
Suppose A\ has the property that there exists V\ £ S*™ -1 and a > such that 

\A%v\ > (1 + a) \ Ajv\ for all j > 2 and all v such that \v ■ v\\ > (1 — a)|w|. (62) 

Then there exist constants ao,S\ > such that if a < oq in (|19p . then 



j d(Du, SO (n) A x ) dx < Ce. (63) 

Proof. Step 1. We first find points {xq, . . . , x n } such that the hypotheses of Lemma [1] arc 
satisfied, together with some other conditions that we will need below. 

Fix < 6 < g, a > 0, and yo, ■ ■ ■ ,y n such that \yk\ = \ for all k, and if Xk € Bg(yk) for 
k = 0, ... ,n and x € ^(0), then 

\rk ■ vx\ > 1 - a forr fc :=— — (64) 

\x - x k \ 

and 

n n 

x = XkXk with Afe = 1 and Afc > 6 for all k. (65) 
fe=o fc=o 

For example, we can take yo = \ v i> an d Vk — ~ s i v i + $2Z k , where s x , S2 are constants such that 
sf + s| = t, and {zi, . . . , z n } are the vertices of a regular n — 1-dimensional simplex sitting on 
the unit sphere in Vx ■ If S2 is sufficiently small, then l-p^r < a, and the above conditions 

hold if 5 is sufficiently small. 
We will write 

H:={xeBx : [ d(Du{z), K)\x - z] 1 ^ dz < C 2 e}. 

J B x 

for a constant C2 to be determined below. Fubini's Theorem implies that 

r r H7) 

/ d(Du{z),K)\x- zl 1 '" dz dx <C d(Du(z),K)dz < Ce 

Bi J Bi J Bi 

so we deduce from Chebyshev's inequality that L n (Bx \ "H) < ^r. We now fix C2 large enough 
that L n (Bx\H) < \L n {B s ). Then Corollary implies that if a is smaller than an appropriate 
constant clq, we can find points x k € B$(i/k) H W for fc = 0, . . . , n such that 

I \u (x fc ) - u (xi) I - |Ai(a;fc - | < Ce for all fc ^ /. 

This is exactly the hypothesis of Lemma [TS] (proved in Section 18. 3p . The conclusion of this 
lemma is that there exists an affine map Ir with DIr = R € 0(n)Ax such that 

\u{x k ) - ln{x k )\ < Ce for k = 0, . . . , n. (66) 
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Step 2. It follows from (f6"l)l . and ([6"!?]) that for {x , ... x n } as found above, the hypotheses 
(Q2J) of Lemma [JJ are satisfied for every x E B$. It follows from the lemma and that 



53 / d( J Du,S r O(n)yli)dH' 1 < C*53 / diD^^dH 1 +Ce 



(67) 



with a fixed constant C valid for all x E Bg. 

Step 3. To complete the proof we will integrate the above inequality over x E B$. Both 
sides of the resulting estimate contain terms of the form J B F k (x) dx, for F k of the form 
Fdx) = f, , f(y)dH 1 . Note that by Lemma [Til 

[ F k (x) dx = [ f F k (x k +re)r n - l lL Xk+r e e B s drdH^H 
JB S Joes™- 1 Jo 

/> poo pr 

= / fixk + sOy^l^+rgeB, ds drdH n -H. 

JeeS"- 1 Jo Jo 

We apply Fubini's Theorem, integrate in the r variable, and undo the transformation to polar 
coordinates, to obtain 

F k (x) dx — J f(x)Gk(x)\x - x k \ l ~ n dx, where G k (x k + s9):= J r n ~ l \ Xk+r g eBs dr. 

(68) 

Now we integrate both sides of the inequality (f67|) . Since G k is clearly bounded, 



Y\ f if d{Du,K)dH 1 )dx<y^C ( d(Du,K)\ 

k Jb s J[x k ,x] k Jb x 



x-x k \ x - n dx < Ce 



where we have used the fact that x k E H for k = 0, . . . , n. It is also easy to check that 
G k (x) \x — > C _1 in Bg, which implies that 

d{Du,SO{n)Ai)<Cy" [ ([ d{Du, 50(n)A x ) dH^dx. 

k JB S k Jb s J[x k ,x] 

By combining these with ()67|1 and defining Si := 6/2, we complete the proof of the lemma. □ 

The proof of Theorem [T] will be completed by the following lemma. As mentioned in the 
introduction, the idea is roughly to apply to u -1 an argument like that used in the above 
lemma. Because u is not invertible, we work with the Lipschitz approximation w found earlier, 
and we use a lemma (proved in Section [8]) that more or less allows us to find a Lipschitz path 
in B\ in the inverse image of a.e. line segment in /3 Pl . 

Lemma 9. Let {Ai,...,A m } be a set of n x n matrices, and let K = [_^ i SO{n)A i . Let 
u ; B\ — > TR n be a smooth function that satisfies U9\) and assume the matrices have been labeled 
so that A\ is the majority phase, i.e. the set Uq we obtain from Lemma\^ satisfies V23\). 
Suppose Ai has the property that there exists v E S 1 ™ -1 and a E (0, 1) such that 

|w T A^ 1 | > (1 - a) -1 Iv 7 ^ 1 ! for all j > 2 and all v such that \v ■ Vi\ > (1 - a)|u|. (69) 

Then there exist constants ao,<52 > such that if a < oq in (|19p . then 



j d{Du,SO{n)A 1 )dx <Ce. (70) 
Jb S2 

Proof. By defining Ai := A^ T Ai and v = A±vi we find hypothesis (169|) is preserved for the 
wells SO (n) Ax U . . . SO (n) A m and so without loss of generality we can assume A\ = Id. 

Let w denote the Lipschitz approximation of u found in Proposition[JJ Recall that in Lemma 
|5]we found a set D C B\, with L n (D) < Ce, and such that w is one-to-one and det Dw(x) > a 
in B ro \ D. 
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Note also that there exists a constant C such that 

if x <£ D, then d{Dwix)~ 1 , At 1 SO{n)) < Cd(Dw(x),SO(n)A j ) for every j. (71) 

This is clear, because the fact that w is Lipschitz implies that {Dw(x) : x g 1 D} is contained in 
the compact set {M : detM > a, \\M\\ < C(K)}. 
Define also 

y := {x e B^D : d(Dw(x), SO(n)) > d(Dw(x), K)}. 
It suffices to prove that 

L n (ynB S2 )<Ce (72) 

for a suitable 62', this readily implies (|70|) . 

Step 1: We first claim that for L 2n a.e. (x,y) £ (B ro \ D) X (B ro \ D) such that v := |^5|y 
satisfies 1^ • v\ \ > 1 — a, we have the estimate 



\x-y\ < \w(x) - w{y)\ + / 6 diJ 1 - cai/ 1 ([w(a;),w(y)] C\w{y)) (73) 

J[tu(an),to(j/)] 

where is a nonnegative function, independent of x and y and given explicitly below, such 
that 

/ 9(0 d£ < Ce, (74) 

where recall ball /3 Po is the large ball in the image we obtain from Proposition [1] (v). 

To prove this, we use Lemma [T2l which implies that for a.e. (x,y) £ {B ro \ D) x (B ro \ D) 
there is an injective Lipschitz path g : [0, 1] — > R", such that g(0) = x, g(l) = y, and w(g(t)) £ 
[w(x),w(y)] for all t £ [0, 1]. We will write j(t) := w(g(t)), so that Dw{g\t))g' (t) = i{t). Then 

\y - x\ = v T (y - x) = v T f g'(t)dt = f v T Dw{g{t)y l i {t)dt. 



Let us temporarily write M(t), or simply M, for Dw(g(t)). Then applying the area formula to 
the right-hand side above (since the image of 7 is the segment [w(x), w(y)]), we deduce that 



\x-y\ = 

It follows that 



J[w{x),w{v)} { t g[o,l]: 7 (t)=£} 1 ' 



for 



\x-v\ = \w{x)-w{y)\+ / 00(0^(0 (75) 

J[-U)(x),w(3/)] 

0o(o =( E ^w- 1 ]^)- 1 - < 76 > 

\{te[04]:7(t)=?} uwiy 
If S y, then there exists some j > 2 such that d(M(t), K) = d{M{t), SO{n)Aj). Recalling 
that A\ = Id, we infer from that |^ T A :/ | _1 < 1 — a, so that 

< |i/ T A7 1 |+d(M(t)" 1 ,AT 1 50(n) 



Similarly, 



ED 

< 1 - a + Cd{M (t) , K) if g{t) £ y. 



v t m ity 1 < 1 + d(M ity 1 , so{n)) < 1 + cdiM it) , x) if git) z'iyu D). 

It I 
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For g(t) € D, we claim that the fact that ||M(t)|| < C(K) implies that 

v T M(t)~ 1 i < CldetM^-Vl 



To see this, we recall the polar decomposition M (t) — QS, where Q S 0(n) and S — V M T M 
is symmetric and nonnegative. Then \v T M (t)~ 7'! < | i^- r *S'~ 1 1 |7'| < C(max{A~ 1 })|7'|, where 
{Xi} are the eigenvalues of S. The fact that M is bounded implies that A^ 1 > C for all i, and 
it follows that max, {A7 1 } < CdetS- 1 = C|detM|- x . This proves the claim. 

Since w is one-to-one on B rg \ D, the above estimates of v T M (t) 1 At imply that 

e (0 < ~al cew{y) + 6(C) 

where 

©(C) == l^ w (v)d{Dw(w- 1 (0),K) + cl cew(v) ]T Idel-Du^)! -1 - (77) 

We now see that (|73l) follows from the above with (|7S|) . ([75)1 . To verify ([7^)1 , note that by a 
change of variables, Proposition [T] (v)(b) (recall definition (|40]0 



U f 0«;(y)<i(-D^(^" 1 (C)) ! ^)^C= / l^Drf(£ ) w(z), J fs:) |dctL>w(z)|dz <C J d{Dw,K) <Ce. 
And similarly, 

/ lce«<v)( E I det ^(y)r 1 ) d C = / l*eD <fe = £ n (£>) < Ce. 

Ppo yew- 1 (f) 

S^ep <?. By arguing exactly as in Step 1 of the proof of Lemma [5] we can find points 
xq, . . . , x n S i?i/2 \ D, a number < 5 < 1/8, and an affine map Iq with Z?Zq = Q G SO(n), 
such that > 3/8 for all fe, and all of the following hold. First, if x S B28 then 

|rfc • V\ I > 1 - a for r fe = — — — , fe = 0, . . . , n, and 

\x - x k \ 

n n 

x = X k x k with Afc = 1 and A^ > 5 for all k. 

k=Q k=0 

Second, \w(xk) — lci(%k)\ < Ce. Third, ([73]) holds for (x,y) = (x k ,x), for L n a.e. x £ B28 \ D. 
And finally, 

/ 9(C)|& - CI 1- ™ < Ce fior&:=«;(a!fc),A = 0,... > n. (78) 
Siep 5. We have defined := w(x k ) for fc = 0, . . . , n. We claim that for £ 6 u>(i?2<5 \ -D) 

V / l wCy) diJ 1 < CV / Q dH l + Ce. (79) 

fc=Q- / [^.S] fc= 

We will write efc(£) := Jj^ ^, (iff 1 . Let x = w" 1 (£), since w is injective on B$\D, point a; is 
well defined. We first use ([75)) to see that 

JT^KkXa;)] !-!«;(?) ) < \ w (x) - &| - |z - x k \ + e k {£) 

< \Iq(x) - w(x)\ + \l Q (x -Xk)\ + \lQ(xk) - £,k\ - \x - x k \ + e fe (£) 

= \l Q (x)-w(x)\+Ce + e k (Z). 

To estimate \Iq(x) — w(x)\ we argue as follows. Since Iq is an isometry, 

\Iq(x) - w(x k )\ < \Iq(x - x k )\ + \w(xk) - lQ(x k )\ < \x k —x\ + Ce. (80) 
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So we use (|75|) again to find that 



JSDJ 

\Iq(x) — w(x) — (w(xk) — w(x))\ < \x k - x\+Ce 

J73J 

< \w(x) - w(x k )\ +e fc (£) + Ce. 



It follows that 

w(x) - w{xk) 
\w(x) - w{x k )\ 



(Iq(x) - w(x)) + \w(x k ) - w(x)\ < \w(x) - w(x k )\ + e k (0 + Ce 



and hence that ^(^]_^(^)| ■ (Iq( x ) ~ w(x)) < e k (£) + Ce for k = 0, ...,n. Recall from 
Proposition [1] (iv) that there exists an affine map Ir such that 

Dl R = R £ SO{n) and \\w - l R \\ L <*> < Ca^rr . (81) 

It follows that the convex hull of { }?=o contains a ball Bt of radius b bounded away 

from zero, if a is small enough. Thus Lemma fl5l implies that \Iq(x) — w(x)\ < C X)fe=o efc (£) + 
Ce, and we have proved (|79|) . 

Step 4- We use the notation A = w(D) and we write (3g := Ir(Bs). Note that is just a 
ball of radius S (although not necessarily centered at the origin), since we are assuming that 
Ai = Id. Note that from (JHU) and (gO]) we have /3 S \A C w (B 2 s\D). 

We next integrate ([?§]) over £ £ f3g\ A. Both sides of the resulting inequality contain terms 
of the form fp g \A Fk(0 <^£j f° r Fk °f the form F k (£) = Jj^ gi fiv^H 1 - Arguing exactly as in 
the proof of Step 3 of Lemma [5] we find that 



/ F k (£)d£ = //(0Gfc(0IC-&| 1 ~ B de ) where G k (£ k +s9) := [ r n -% k+ree Pi \ A dr. 

J8x\A J Js 

(82) 



'MA 

Note in particular that G^ is bounded. We also claim that 

B k := {£ e /8i/a : G fc (0 < c } is such that L n (B k ) < C e (83) 



for suitable constants cq,Cq. To see this, fix £ £ (3^/2, and write £ in the form £ = Ir{x) with 
|x| < (5/2. Then for any fc, since by definition ^ k = w(x k ), 

If-ffcl = \Ir(%) ~ lR(Xk) + lR{Xk) -w(xk)\ > \x- x k \ - Ca»+i. 

It follows that if a is small enough, then |£ — > 1/8, say, for £ £ (is/2- Thus for 6* G S"" -1 
and s > | such that = £ + s# 

/oo 
l i+r 9E A \A* > S 1 -"^ 1 ({r S [s, oo] : £ fe + rfl £ S \ A}) 

> 8 1 -" [L 1 {{r G [a, oo] : £ k + rd E fa}) - L 1 {{r G [s, oo] : ^ + r0 e A n &})] . 

Any ray starting at a point in (3^/2 must travel a distance at least 8/2 before leaving (3$, so the 
first term on the right-hand side above is greater than 5/2 for £ k + s8 G (3s/ 2 . Thus 

Gk(£fc + *0) > 8 1 -" (<5/2 - L 1 ({r G [s,oo] :&+r0e Anft})) (84) 

for £ fe + s6 G /3 5/2 . Let * := {6» : G fc (& + s0) < 8 1 -"! for some £ fc + s6 £ (3 s/2 }. Note that 
from ([EH 

L 1 ({r G [s, oo] : £, k + r6 G A n &}) > 8 1 "™- for all 9e*. (85) 
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We take c = 8 1 ""! , and we use the notation l z s = {z + X9 : A > 0}. ^From the definition 
of Bk, we compute (using Lemma [14")) 

L n (B k ) < [ u Bfc (oie-&i 1_B de< / A i^k)^ 1 ^^ 

{5SJ 1 /• /■ 

< -/ / U^nA W * 

Co 7ee* ii| fc 

= - /lAn/9,(0lf-a| 1_ "dC<CL n (A)<Ce. 
c o J 

Thus ([83]) is established. 

Step 5. Defining / (rj) = TL w (y) (rj) and Fk (£) = Jj^ « / (77) dH 1 ^ recall the definition of 9 
from J77D, let # fe (0 := L ?fc] 6 (77) did 1 // for £ € w (B 2S \D), recall also that /3 5 \A C w {B 2S \D) 

k=0 Jf3s\A fc=0^\A 

n /. 



> E / /(OG*(oie-&i 1_n « 

> co f (0 d£ - Ce. (86) 



'As/ 

JZEJ 

Note that ELo J 0e \A H * (0 « < C ELo (0 K " & l * < Ce, so putting this 
together with ([86]) we have 

r am 

(87) 



r (8Gi 

i"(/?«/2 n w(y)) = f(0d(; < Ce 



We remark also that (|8Tj) implies that u> (-65/4 n y) C /?5/ 2 H tw(D^) if a is sufficiently small, so 
that L n (w (B s/4 n y)) < Ce. Next recall that det Dw > a in y, since jnD = l Now as w 
is injective on B±\D, the area formula implies that 



ED 

Ce > L n (w(B s/4 ny)) = 



> aL n (B s/4 ny), 



det (Dw (x)) dx 

'B s/4 ny 

which is (72J. □ 

6.1. Sharp L°° control on a large subset. The methods used above yield the following 
result, which is valid for m wells in IR™ without any conditions on the wells. 

Proposition 4. Let L = U™ 1 50(n)Ai. Suppose u : B\ — ► lR n satisfies U9\) , and assume as 

in (|23|) £/ia£ Ai is t/ie majority phase. Let n = 1 — fcia»+i 6e i/ie constant found in Proposition 

1 

and let e — ^ p . 

Then there exists O C £> ri and some i? G 50 (n) Aj where L n (B ri \0) < Ca}/ p , and 

Htt-lglU-(o) <Ce. (88) 

Proof. It suffices to prove the Proposition for all a < ao, for some fixed ao > 0. 

Let {yo, . . . ,y n } be the vertices of a regular simplex centered at with \yf.\ = \ Vfc. Then 
using Corollary^ (which is valid if ao is taken to be small enough) we find points Xk € B\/${yk) 
such that 

I \u (%k) — u I — l-Ai ~ x i)\ I < Ce for all k ^ I (89) 
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and 

L n ({yeB ri (x k ,y)<£G) ) < Ca 1 ^ , (90) 

where Q is the set found in Proposition [3l 

Now it follows from (|89|) and Lemma [T3l (see section l873|) that there exists an afHne map Ir 
with R G 0(n)Ai such that 

\u{x k ) - l R (x k )\ < Ce for k = 0, ...,n 

Let 

n 

:= f]{y G B ri : (z fe ,y) G 

fe=0 

It is clear from (|9U|) that L n (B ri \ O) < Ca 1 ^. Next, note that the definition of Q implies that 
if y G O, then 

\\u(y) - u(x k )\ - \Ai(y - x k )\\<Ce for k = 0, . . . , n. (91) 

Then it follows directly from the final conclusion of Lemma IT51 that \u(y) — Ib.(u)\ < Ce. This 
proves ([88]) . 

To complete the proof of Proposition|4]we only need to note that by Proposition^ (iv) there 
exists some R G SO (n) A\ and affine function In with DIr — R such that \\w — Ir\\l°°(o) < 
co "+i . So in particular 

\\lo - Ir\\l°°(o) < ||^ - Io\\l°°{o) + \\w - Ir\\l°°(o) 

Thus O and R must belong to the same connected component of O (n) A\. Therefore O E 
S0(n)4i. 

□ 

7. Totally rank-1 connected wells 

Recall that we have shown that an m-well Liouville Theorem holds for K = U"L 1 SO(n)Ai 
satisfying the condition 

V i G {1, 2, . . .m} , 3 Vi G S" 1 " 1 such that lA^I > \A.jV. k \ for all j ^ i. (92) 

Given K = \J™ =1 SO(n)Ai, we form a graph Qk with vertices wi,W2, ■ ■ ■ v n where Qk has edge 
(vi, Vj) if and only if there exists A G 50 (n) and B G 50 (n) with rank (A — f?) = 1. 
We say that -R" is totally rank-1 connected if CJr- forms a connected graph. We will prove that, 
loosely speaking, (|{J2"|) is satisfied for most totally rank-1 connected collections of n wells in K n . 

We say that a well .SO^)^! is positive if det A > 0. We will restrict our attention to positive 
wells, since we are interested in orientation-preserving maps with nonvanishing determinant. 
The map SO(n)A i— > A T A defines a bijection between the set of positive wells and the set of 
positive definite symmetric matrices. This map is clearly well-defined, since A 1 A — A T A for 
any A G SO(n)A, and it is invertible, since SO{n)A = SO{n)v / A T A when SO{n)A is positive. 

It is often convenient to describe properties of wells SO (n) A in terms of the associated 
positive definite matrices A T A. An instance of this is the following well-known 

Lemma 10. Two positive wells SO(n)A and SO(n)B are rank-1 connected if and only if there 
exist column vectors p, q, at least one of which is nonzero, such that p ■ q — and 

A T A - B T B = pp T - qq T . (93) 
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The matrix pp T — qq T is uniquely determined by the two wells, so that the wells determine 
the vectors p, q up to multiplication by —1. The degenerate cases p = 0, q = are not excluded. 
(Clearly if p = q = then SO(n)Ai — SO(n)A2.) We present a proof of Lemma [TOl at the end 
of this section, since we have not been able to find a good reference. 

The main result of this section is the following 

Theorem 2. Let SO(n)Ai be positive wells for i = 1, . . . , n, and assume that there exists a set 
C of the form C = {(i kl j k )} k Zi such that SO(n)Ai k is rank-l connected to SO(n)Aj k for every 
k. Assume moreover that 

V i,j E {1, . . . ,n}, 3w — i,wi, . . . , w e — j such that (w k ,w k +i) E C or (w k +i,w k ) E C. 

(94) 

For k = 1, . . . , n — 1, let p kl q k be the vectors characterized (up to a sign) by the conditions 

Pk -q k =0 and Af k A lk - Aj k A jk = p k p\ - q k q%, (95) 

and assume that 

{pi, . . . ,p n -l, 9ij • • • , Qn-l} contains no linearly dependent subset of n elements. (96) 
Then K — U™ =1 SO(n)Ai satisfies condition (|92p . 

Remark 2. The assumptions about C imply that K is totally rank-l connected, since 

{{ifc,jjt}:*: = l,2,...n-l} 

are the edges of the graph Qk that characterizes the rank-l connectivity of K and assumption 
(|94|) implies that Qk is connected. 

Conversely, whenever K is totally rank-l connected, we can find a set C satisfying the above 
conditions. Indeed, by an elementary result in graph theory, every connected graph with n 
vertices has a connected subgraph with the same vertices and only (n — 1) edges (this subgraph 
is know as a spanning tree). Thus given any totally rank-l connected K , we can select a spanning 
tree and use it to define C, by listing the edges in some arbitrary order from 1 to n — 1, and 
then orienting each edge by imposing an order on the associated vertices (i.e. replacing the 
unordered pair {i k ,j k } by the ordered pair (i k ,j k ) for example.) 

Remark 3. We claim that Theorem [2] shows that (1921) is satisfied in 

7Z := {K = U™ =1 SO(n)Ai : K is totally rank-l connected, SO{n)Ai positive for all i} 

except on a closed set of measure zero. To see this, it suffices to argue that for every set 
C = {(ik,jk)} k Zi satisfying (f94|) . corresponding to a possible way of connecting the different 
wells, the hypotheses of Theorem [2] are satisfied in 

Tic ■= {V^ =1 SO(n)Ai : SO{n)Ai rank-l connected to SO(n)Aj if (i, j) e C, 

SO(n)Ai positive for all i} 

away from a closed set of measure zero. For simplicity we consider Co = {(1, 2), . . . , (n — 1, n)}, 
corresponding to collections of wells such that SO(n)Ai is rank-l connected to SO(n)Ai + i for 
i = 1, . . . ,n — 1. (The argument is nearly identical for any other C.) Consider the set 

S := {(S, (pi,qi), (p n -i,?n-i)) = S € M nxn is symmetric, p l ,q i € JR n ,Pi ■ q l = for all i}. 

Given (5, {pi, q-i) ) E S, we define symmetric matrices Si,...,S n by 

Si := S, S i+ i := Si + p t pf - q t qf . 

Let 5+ := {(S, (pi,qi)) € S : Si as defined above is positive definite for all i}. Lemma 1101 im- 
plies that for (S,(pi,qi)) € S + , the collection K — \J™ =1 SO(n)\fS~i belongs to lZc , and also 
that every K E lZc arises in this fashion. Thus TZc can be parameterized by points in 5+, 
which is an open subset of S. 
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The point is that one can easily check that (|96[) fails only on a union of hypersurfaces in S, 
which is a closed set in S of H dlmS measure 0. 

Proof of Theorem^ Let Tin be the graph with vertices Vi, V2, ■ ■ ■ v n where (wj, Vj) is an edge of 
Hk if and only or (j, i) belong to C0. As noted in Remark[2j Hk is connected graph. We 
say an arbitrary connected graph is a tree if and only if it contains no loops, by this we mean 
it contains no non-trivial sequences of edges (1^,1^), (i>i 2 ,i>i 3 ), ■ ■ ■ (wi„_ 1 ,t | i„) with — Vi n . 
It is well known (and easy to prove by induction) that every tree with n vertices has (n — 1) 
edges. Also well known is that any connected graph contains a subgraph with the same vertices 
that turns out to be a tree. From these two facts we can conclude Hk is itself a tree since it 
already has a minimal possible number of edges. 

Step 1. We first claim that it suffices to show that for every (ai, . . . , er n _i) £ {±l} n_1 , we 
can find a vector v such that 

a k {\A lk v\ 2 - \A Jk v\ 2 ) > for every k = l,m...,n- 1. (97) 

We fix i £ {1, . . . , n}. Let T>\ := {j £ {1, 2, . . . n} : £ C or (j, i) £ C}. For any j £ V x 
we chose the sign of Ok is the obvious way if = {ik,jk) € C then chose Ok — 1 and if 

(hj) = Uk,ik) € C then (T fc = -1. Then (J97|) gives us that \A t v\ 2 > \Ajv\ 2 for all j € X> x . 

Let X> 2 := € {l,2,...n} : For some p z € Pi, (i,pj) e C or (pj,i) 6 C}. For if I e D 2) if 
CiPi) = (ik,jk) G C chose <j k = \ and if = {jk,ik) € C chose Cfc = —1. We then have 

|Ai«| 2 > |A Pi ?;| 2 > |^4;w| 2 for any I £ T>2- And we can continue inductively defining 2?3,2?4, . . . 
choosing signs such that (|97| implies (|92|) . We will never have i £ V m (for any m) because 
the graph TLk is a iree (and recall its (oriented) edges are given by C), for the same reason if 
m,2 > mi then T> m2 n 2?mi = and the chain of inequalities we build will be consistent. The 
geometric picture is that we start from a vertex on the graph Hk and expand outwards one 
edge at a time choosing signs o~k one at the time. 

Step 2. We now fix an arbitrary (cti, . . . , cr n _i) E {±1}™ _1 , and we show that the system of 
inequalities (|97|) admits a solution. We assume for simplicity that o~k = 1 for every k. This can 
be achieved by replacing some pairs (i, j) € C by (j, z); in fact the order is arbitrary, and all our 
assumptions are preserved by this relabeling. Then in view of the characterization of pk, q k j 

(Pk ■ vf - (q k ■ vf = v T pkplv-v T q k qlv^v T A lk Aj k v~v T A. ]k A^ k v 

= \A lk v\ 2 -\A 3k v\ 2 

so our task is to find some v £ H™ such that 

(p* • v) 2 - {q k -v) 2 >0 (98) 

for every k £ {1, . . . ,n — 1}. To do this, fix a nonzero vector v the subspace U^~^(?^. We 
then only need to check that v ■ p k 7^ for every k. In fact, if v ■ p k = 0, then v £ 
(span(pfc, Qi, 92, ■ ■ ■ , qn-i)) ± - Since t) ^ 0, this would mean that {pk,qi, 92, ■ ■ ■ , are lin- 

early dependent, and in view of our assumptions this is impossible. □ 

We end this section by presenting a 

Proof of Lemma [23 • First we claim that given arbitrary vectors p, q we can find orthogonal 
p, q such that pp T — qq T = pp T — qq T . We write M :— pp T — qq T . Note that M is a symmetric 
matrix of rank at most 2. This is obvious, since pp T and qq T are both symmetric with rank 
< 1. The claim is clear if rank(M) < 1, so we assume that rank(M) = 2. Then p and q are 
linearly independent and in particular nonzero, so by considering vectors orthogonal to p and 
q respectively one sees that minu^i v T Mv < < maxui_i v T Mv. Thus M has one positive 
and one negative eigenvalue, and all other eigenvalues vanish (since rank(M) = 2). The claim 



2 Note that in general is only a subgraph of Qk 
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then follows by diagonalizing M. So in fact it suffices to prove SO(n)A and SO(n)B are rank-1 
connected if and only if (|93p holds true for any p,q S JR n . 

A second simplification comes from noting since SO(n)B is positive, B is invertible, and 
after multiplying A, B (on the right) and p, q (on the left) by B -1 we see that it suffices to 
prove the lemma for B — Id. 

Now assume that (|93|) holds with B — I andp-o = 0. The eigenvalues of A T A = I+pp T — qq T 
are Ai := 1 + \p\ 2 , A 2 := f — |q| 2 , and A 3 = . . . = A„ = 1. Let v\,...,v n be an associated 
orthonormal basis of eigenvectors. Since A T A is positive definite, it must be the case that 
1 — \q\ 2 > 0. Let Aq = V A T A, so note that Ao has an orthonormal basis of eigenvectors 
v\, . . . , v n and eigenvalues fit = yAi for i = 1, . . . ,n. Note that < /i 2 < 1 < fi\, and that 
A*i < A*2 5 since we have assumed that Aq Id. To show that Aq is rank-1 connected to some 
Q £ SO(n), it suffices to find (n — 1) orthonormal vectors w%, . . . , u>„-i such that {A)^}™!" 1 
is also orthonormal, since then we can take Q to be the unique element of SO(n) such that 
Qwi = AoWi for i = 1, . . . ,n — 1. Such a collection is provided by 

w i = T 2 «i + ( -o "2 u 2, = for i = 2, . . . ,n - 1. 

Now suppose that A is rank-1 connected to SO(n), so that A = Q + ab T for some Q € SO(n) 
and nonzero column vectors a, 6. We can also assume that 1 = \a\ 2 = a T a; if not, replace a by 
and & by \a\b. Then 

A T A - Q T Q = Q T ab T + ba T Q + ba T ab T = ~ab T + b~a T + bb T 

for a — Q T a. If we define p = a + b , it follows that A T A — Q T Q — pp T — dd T . 

And as we know we can find orthogonal vectors p, q such that pp T — aa T — pp T — qq T , so 
that (|93|) holds. This finishes the proof of the lemma. □ 



8. Appendix: Auxiliary Lemmas 

8.1. Truncation Lemma. 

Lemma 11. Let n,m > 1, and suppose that VL C 1R™ is a bounded Lipschitz domain. Sup- 
pose also that f : M mx ™ — > [0,oo) is a function such that f(v) > Ci|w| p — c 2 /or some 
Ci > 0, c 2 > 0, and p > 1. TTien /or any o G [ljOo) f/iere exists a constant C such that, 
whenever u £ W 1,q (fl; TR m ) satisfies f{Du) £ W 1 ' 1 (n;]R), i/ien /or every A > 0, i/iere exists 
w £ W 1 '°°(fi;]R n ) smc/i </iat 

(i) ll^ll^oo^) < CA, 

(») m) <% I \Du\ q dx, 

AH J {x£U:Du(x)>\} 



[Hi) 



E := {x e : u(x) ^ w(x)} C {x £ tt : sup + |Du|ay>A}, 

r JnnB r (x) 



(/VI , £ / |i)„ ",/,-. 



C 

(w) i/ ciA p - c 2 > 0, t/ien Capi(E) < — \\f(Du)\\ w i.i (n) . 

ciAP - c 2 

Consequently, if C\X P — c 2 > 0, i/ien i/iere exists an open set E' with smooth perimeter such 
thatEcE' and Per n (E') + (L n (E'))^ < - C—\\f(Du)\\ W i, Hn) . 

We will apply the lemma with f(Du) = d p (Du,K) for some p > 1, where if is a compact 
subset of R roxn . 
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Most of these conclusions are classical for u G W ' q (Q; H m ) if is smooth enough, and 
(i) , (ii) , (iv) are proved in exactly the form stated above in Proposition A.l, [Fr-Ja- Mu 02| : 
hence we only sketch the proofs of these points below. (These conclusions do not require the 
hypothesis f{Du) G W 1,1 .) The main point is (v): control over second derivatives of u yields 
an estimate on the capacity of the set E — {x G : u(x) ^ w(x)}. 

If we assume f{Du) G W 1,s for some s > 1, then by appealing to slightly different results 
from the literature but otherwise leaving the proof unchanged, we would obtain an estimate 
of Cap s (E). For example, if u G W 2 ' s (fi) then (taking f{Du) = \Du\) we would find that 
Cap s {E)<%\\Du\\ s wl , s . 

Proof. For any integrable function v on any open subset U C TEC 1 , we use the notation 



Mu{v)(x) :=sup -f \v{y)\ dy. 

r>0 J B r (x)r\U 

For u G W 1 - 1 ^; JR m ) and U C ft we will write 

i? A ( w; U) := {x € Q : Mu{Du){x) < A}. 

We first assert that for any bounded Lipschitz domain fl, there exists a constant C such that 
for every A > and u e W 1 ' 1 ^; M m ), 

\u{x)~u{y)\<C\\x-y\ for all x, y G R x {u; fl). (99) 

This is well-known if fl = M™ and is essentially proved in |Fr-Ja-Mu 02] for bounded Lipschitz 
domains; we recall the argument at the end of the proof for the convenience of the reader. Once 
is known, standard extension theorems assert the existence of a function w : O — * K m 
that satisfies the Lipschitz bound (i) and agrees with u on R x (u;£l), so that (Hi) holds. Then 
(iv) follows from (Hi) by a covering argument, and (ii) is a consequence of (i), (iv). 

To prove (v), we must estimate the 1-capacity of {x e ft : Mn (Du) (a:) > A}. To do this, 
note from Jensen's inequality and the assumptions on / that 

/ \Du\dy< (-/ \Dufdy) < ( -f - (f (Du) + c 2 ) dy] . 

JB r (x)nn Wfl r (i)nfi / \JB r (x)nQ c i / 

Thus {x G n : M n (-Dtt)(af) > A} C G H : M n (f(Du))(x) > ( Ci \p - c 2 )+ }. Hence (v) will 
follow once we check that 

Ca Pl ({xe!l: M n (F)(x) > »}) < -\\F\\ w i,x m (100) 

A* 

for all F G M /1,1 (fi) and /x > 0. This is well-known, see |Ev-Ga 92] Section 4.8 for example, 
(and requires only J \DF\ on the right-hand side) if f2 = 1R" and for example F has compact 
support. To show that it remains valid in the present circumstances, recall that any bounded, 
Lipschitz domain is an extension domain (see for example [St 70) . Theorem 5 in Section VI. 3), 
so that there exists a function F : JR n — > HI with support in a fixed compact set (independent 
of F), such that 

F = F on SI, and \\F\\ w i, HMn) < C\\F\\ w i,i (n) . (101) 

We may also take F to be nonnegative (since if this does not hold, we may replace F by \F\). 
Classical results mentioned above imply that 

Ca Pl (\x G R n : M M n(F)(x) >fi})< - [ \DF\, 

' ' A* JIR" 

so in view of (|10ip . to prove ()100j) it suffices to verify that 

Mq(F)(x) < CMjRn (F){x) for all x G Q. (102) 
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Fix a number R > diam(f2), so that n B r (x) = O if r > R, for every x G ft. Then for ie!l, 

M Q (F)(x) = sup / Fdy 
0<r<R JnnB r tx) 



'fins r (i) 

- SU P InnL M / 

o<r<i?. |S2nB r (a;)| J Bt(x) 

o<r<i? |S!nB r (i)|J BrW <r<fl |S2 n 5,.(a;)| 

And the fact that f2 is Lipschitz implies that sup 0<r< jj. ^n-B^i)! < oo; if this were false, we 
could find a sequence of balls Bk = B rk (xk), with ru necessarily tending to zero, with Xk G 0, 
and such that the density ratios s |g^'° tend to zero, and in a bounded Lipschitz domain this 
is easily seen to be impossible. Thus we have proved (|100j) . and hence conclusion (v) as well. 

To prove the final assertion about the existence of the set E', note that by the definition of 
capacity, there exists a function h G C<?° (H n ) such that 

E C int{x : h(x) > 1} and / \Dh\ < 2 Capi(E). 

ilR" 

By the coarea formula 

f H n ~ l (h- 1 (*)) dLH < f \Dh\. 
Jo JM n 

Thus we must be able to find t G (1/2, 1) with the property that H n ~ x (h^ 1 (t )) < 4Capi(E). 
We take E' — {x £ 51 : h(x) > to}, so that the perimeter estimate is satisfied. As in the proof 
of Lemma[2j we can assume to is one of the a.e. numbers in (g, 1) such that by Sard's theorem, 
E 1 has smooth boundary. And by Chebyshev and Sobolev inequalities, we know that 

\E'\^ < C\\h\\ L nnn-V < C\\Dh\\ L l. 

Finally, we sketch the proof of (|99p. If f2 is the unit cube Q, then as noted by |Fr-Ja-Mu 02| . 
one can deduce (|99p by minor modifications of classical arguments, as expounded for example in 
[Ev-Ga 92] chapter 6. Next, suppose that SI is a standard Lipschitz domain, or in other words, 
the image of the unit cube under a map of the form x = (x',x n ) i— > <p(x) — (x',q(x')), for q : 
]R™ _1 — > 1R Lipschitz, note that <f> is a biLipschitz mapping. Then given any u G W 1 ' 1 (fl;TR m ), 
we define u : Q M' n by u = u o cf>. ft is straightforward to check that 

M Q {Du){x) < CM n (Du)(cj)(x)), 

and hence that (|99|) in this case follows from applying the previous case to u. Finally, we note 
as in Fr-Ja- Mu 02] that a bounded Lipschitz domain Q, can always be written as a finite union 
il = U^ =1 f2i, where each is (up to a change of variables) a standard Lipschitz domain, so 
that (|99| holds for each 17^ . This can be done in such a way that there exists some n > with 
the property that there exists some ri > such that, for any x,y G fl such that \x — y\ < n, 
there exists some i such that £li contains both x and y. Since Q is bounded, it clearly suffices 
to prove ([M| for pairs x, y such \x — y\ < r\, so we need only show that for every i — 1, . . . , k, 
there exists some C such that if x, y G fij fl R x (u; fl), then |u(x) — u(y)| < CA|a; — y|. 
To do this, we fix some i and argue as in the proof of (|102p above to find that 

M nt (Du)(x) < CM n (Du)(x). for all x G and it G W 1A (n-,M m ). 

Thus if a;, y G riiHi? A (u; f2) then x, y G R cx (u; f2j), and so the estimate |u(x) — < CA|x— y| 
follows from the case of standard Lipschitz domains. 

□ 
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8.2. Paths in the inverse of segments. 

Lemma 12. Let w : B\ C IR" — * IR™ 6e a Lipschitz function. Given a convex open set A C IR" 
such that A C w(B\) \ w(dBi), let 

deg(io,Bi,£) =d ^0 /or a.e. £e A (103) 

TTien /or L 2 " a.e. (r?, () e A x A, 

3 b > and an injective Lipschitz function g : [0, 6] — * £?i such that 

w(g(0))=rj,w(g(b)) = C, andw{g{t))e fo.fl Vie [0,6]. (104) 

We will employ the framework of geometric measure theory, so that we work with integral 
fc-currents. One can think of such a current as a fc-submanifold of a Euclidean space that is 
described by specifying how it acts (via integration) on /c-forms. We will write J T <p to indicate 
the action of a current T on a form cf>. We will appeal to a number of classical facts about 
slicing of currents. The basic reference for this material is [Fed 69] Chapter 4.3, and a more 
accessible discussion, albeit without complete proofs, can be found in |Gi-Mo-So 98] section 2.5 
of Chapter 2. 

Proof. Step 1. We will write W(x) = (x, w(x)) E H" x IR" for x e B 1} and p 2 ((x, £)) = £ e IR™ 
for (x, £) G IR" x IR". Note that w = p 2 ° W. 

We write Gu, to denote the (current associated with the) graph of u>, defined by 

/ := f W*<$> 

for an n-form <f> in IR" x IR", where W# denotes the pullback via W. (One can see G w as 
an example of a Cartesian current, and an explicit expression for G w can be found on page 
230, [Gi-Mo-So 98j .) The boundary dG w of G w is defined by J dG <j) := J G d<p, and then the 
definition of G w implies that J gG <j> — Iqb W#<fi. These formulas imply that 

SptG^ = {(x,w(x)) :xe§i}, SptdG w = {(i,ti)(i)):i6flfli}. 

We are using the fact that w is Lipschitz, so that {(x,w(x)) : x <G compact set S} is closed. 
Step 2. For v 6 S n ~ x we define the functions 

?!/(£) : = £ — {£ ' v)v = orthogonal projection onto v C IR", Q v := q„ o p 2 - 

We will write £' to denote a generic point in Image(g„) = v . We will need some classical 
results about slices of integral currents. Recall that (G W> Q U ,£') denotes the slice of G w by 
Q~ 1 (^ / ), which for H 71 ^ 1 a.e. £' S v is a integral 1-current satisfying 

S P t(G Ji „Q„0 cSptG^nQ; 1 ^'), Sptd(G Wl Q„,0 cS P tdG w nQ- 1 {C) 
(see [Fed 69] 4.3.8 (2) for the first inclusion, 4.3.1 p437 together with 4.3.8 (2) for the second 
inclusion, alternatively Section 2.5 [Gi-Mo-So 98J for a more readable presentation). The fact 
that a.e. slice (G w , Q u , £') is an integral 1-current implies (see [Fed 69] 4.2.25) that we can write 

(G W ,Q V , £') = R i for evei T v and # n_1 a.e. f (105) 

i 

where each Ri = Ri{v,£J) is the image of an injective Lipschitz map 7^ : Li C IR — •> IR" x IR", 
and Li = (aj,6j) C IR is a bounded interval. That is, J R cf> — J" T (j.) <t> — Jj. lf<t> f° r every 
1-form <f> in IR" x IR". The decomposition (|105[) is such that 

Spt Ri c Spt (G w , Qu, £'} C Spt G w n Q; 1 ^') (106) 

SptdR t cSptd(G w ,Qu,0 cSptdG w nQ-\e) (107) 
for every i. It follows from (|106[) that each 7^ has the form 7i(i) = (Xi(t),w(Xi(t))) for some 
Lipschitz path AT, : 7, — > i?i such that iu(Xi(i)) € o^ 1 (C') f° r every i. 



ON MULTIWELL LIOUVILLE THEOREMS IN HIGHER DIMENSION 



31 



The 0-current dRi appearing in (|107() is denned by dRi{4>) — 4>("fi{b^)) — </>(7i(a+)) for every 
function smooth function <fi on K™ x ]R n , so (jlOTf) asserts that if ^iiflf) ^ li(b~) — that is, if 
dRi 7^ — then 7i(a^), 7i(^ r ) e {( x : w i x )) '■ x € dB{\. In particular 

if dRi j= then w{Xi{at)),w(Xi{br)) £ A. (108) 

Step 3. It T is any fc-current in K™ x IR™, we define P2#G W to be the /c-current in IR™ = 
Image^) characterized by J P2#T = J T pf^, and we write Ti_A to denote the restriction of T 
to A. We claim that 

{P2#(G Wi Q Ui OY^ = d (A,q„,O (109) 
for every v and H n ~ 1 a.e. for do as in (|103j) . It follows from basic properties of slicing that 
the current on the right-hand side is just the line segment A n q^ 1 (£,'), with orientation and 
(nonzero) multiplicity. 
Since Q u = q u o p 2 , 

P2#(G w ,Q l/ ,£') =P2#{G w ,q u op 2 ^') = (p2#G w ,q v> g) 

for a.e. sec [Fed 69 4.3.2(7) for the last identity. It follows that 

(P2# {G W ,Q V , C'))lA = ({p2#G w yk, 

Thus to prove (|109|) . it suffices to verify that (p2#G w )^A = doA. To prove this, we first note 
from the definitions that 



/ W*p*<t>= f 



(p 2 ° W)#(j) = / W#<j) 



In particular, if we write <p — <K£)<^£> where g?£ denotes the standard volume form on H™, then 
w&(j> = <f>(w(x)) det Dw{x) dx, and so the change of variables degree formula implies that 



= / cj)(w(x)) det Dw{x) dx = / </>(£) deg(w, B^g) d£. 

We conclude from (|103|) that J P2#G 4> = do j A <f> if Spt <f> C A. This says exactly that 
(P2#G W )\_A = o?oA, which is what we needed to prove. 

Step 4- We next claim that for every v, for if™ -1 a.e. £' 6 and every i in the decompo- 
sition ([IDS]) . 

(p2#Ri)^A = di{A, q v ,i') for some dj € Z. (110) 
To see this, let us write Sj(i) = P2 ° 7i(i) = w(Xi{t)). Then it follows from the definitions that 
§P2#R ^ = /f ^' ^ n y i ew 01 properties of Sj = w o Xi recorded in Step 2, this implies that 
P2#Ri is supported in the line segment g~ 1 (^') , and moreover (|108|) implies that d(p2#Ri) = 
in Ang~ 1 (^'). Then (jTTOj) follows from the Constancy Theorem, see for example Fe d 69j 4.1.7. 
(One can also deduce (|110[) by elementary arguments from the fact that J R (j> — Jj Sfcf), 
together with the properties of Ej used above.) 

Step 5. It follows from (|105|) that for every v and a.e. £' € v , P2#{G W ,Q V , £,') = J2iP2#Ri, 
In view of Steps 3 and 4, this implies that the integer di in (|1 10p is nonzero for at least one 
i. Then the fact that p2#Ri — di (A, (?„,£') implies that the for the corresponding curve Xi, 
the image of w o Xi covers A n and is contained in q^ 1 (£,')■ So for any two points 

rj,( in A n q -1 ^'), we can find a path g : [0,6] — > i?i satisfying ()104|) by defining g to be a 
reparametrization of the restriction of Xi to a suitable subinterval of Jj. 

Sfep 6. Let B := {(ry, C) e Ax A : ([TD4]) does not hold.} Our goal is to show that L 2n (B) = 0. 
Note that from Step 5 

H 2 ({{r],C) G B : 77, C both belong to An?; 1 ^')}) =0 (111) 

for every v g S n ~ x and H 71 ^ 1 a.e. £' 6 z/ x . 
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Let / = lg. By Fubini's theorem 

f [ f{x,y)dydx = [ [ [ f (x,x + tr 1 )t n - 1 dtdH n - 1 r 1 dx 

Jtr' 1 Jul™ Jtr" Jtjgs™- 1 Jt>o 

= [ [ [ f(x,x + tr])t n - l dxdH n - l r)dt 

= [ [ [ [ f(y + sV,y+(t + s)v)dsdtdH n - 1 ydH n - 1 r ] . 

JrieS"- 1 Jyen x Js>o Jt>o 

/From <|llip for any r\ G S" i_1 , and H n ~ x a.e. yet] 1 - f s>Q J r>0 f (y + sr), y + (t + s) rj) t n ~ 1 dsdt = 

and thus we have shown L n (23) = 0. □ 

8.3. A linear algebra lemma. 

Lemma 13. Suppose that A is an invertible nx n matrix, and that zo, Zi, . . .z n G B\ (0) C 1R" 
and Co ) Ci ) • • • Cn € are points such that 

Bf, (y) C conv (zq, zi, . . . z n ) for some b > 0,y G B\ (H2) 

and 

\\d - 01 - - < e /or a// i / ./ • {0. 1 ....// 1 . (113) 

TTien i/iere exists an affine function Iq with Dlo = O G O (n) A and constant C = C (b, n, A) 
such that 

\Ci ~ h (Zi)\ < Ce for alii € {0, 1, . . . n} . (114) 
Furthermore, if z € B\ and £ G IR" are any other points such that 

HCi - CI - \A(Zi - z)\ \ < e for all % G {0, 1, .. .n} (115) 
then |C — lo( z )\ < Ce for the same lo as in (1 1 14[) . and with C = C(n, b, A). 

Proof of Lemma \J3[ By a translation we can assume that zq — Co = 0. We can also assume 
that A is the identity; if not, simply replace each Zi by Zi = Azi and drop the tildes, so that 
(|113| becomes 

HO - 01 - \*i - < Ce for all i ? j G {0, 1, . . . n} . (116) 
After these changes, \Q\ < C for all i. 

We define Iq : IR n — > H" to be the unique linear map satisfying Iq (z^ = Ci for i = 1, 2, ... n. 
We will identify Iq with the matrix O = DIq. It follows from (1112p that {zi, 22, ■ ■ ■ z n } are 
linear independent, and hence that O is well defined. 

Step 1. We first show that 

O (z^ ■ (Zj) - Zi ■ Zj <Ce. (117) 
Toward this goal, note that since | \Q — Q\ + | I < C for all i, j, 

10 — 1 2 - \*i -Zjf < c||0 - 01 - \zi - Zj\\ 

dm 

< Ce. (118) 

As a result, 

2|0-0 < I |0| 2 + I0| 2 -N 2 -|^-| 2 |+Ce. 

However, since zq = Co = 0, the j = case of (|116j) implies that | |0| 2 — |zi| 2 | < Ce, and 
similarly | |0| 2 — \zj\ 2 | < Ce, so f|l 1 7[) follows from the above. 

Step 2. We next claim that for any v G 5 n_1 there exist 71, 72, ■ ■ ■ 7n with |7j| < | for each 

1 = 1, 2 . . . n such that Y^h=i ^ iZi = u - 
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Proof of Claim. Note that 

B b (-y) U B b (y) C conv (z , Z\ . . . z n ) U conv (z , -Z\ ■ 
C conv (zi, . . .z n , -21, Z n ) 



Zn) 



which implies B b C conv (zi, . . . z n , —zi, ■ ■ ■ — z n ). So there exist positive [3o, /3i, ■ • ■ ftin such 

that Y^ZoPi = 1 anc ^ YTi=\ (Pi ~ Pi+n) z i = vo - Since < | this completes Step 2. 

Step 3. Let {ei, e2, . . . e n } be an orthonormal basis of H™. We claim that 

O (ei) ■ O (ej) - Sij < Ce for any i,j G {1, 2, . . .n} . (119) 

Proof of Claim. By Step 2 we can find coefficients a* € 1R such that Y] —1 a;*Zj = and 
I a*- 1 < | for i,j G {1,2, . . .n}. Note 



a^af z fe • zi = S i:j for any i, j <G {1, 2, . . . n} . 



(120) 



fc,Z=l 



Now 



O (e*) • O (ej) - 5 k 



JT201 



< 



O (ej) • O (ej) - ^2 a k a i z k ■ z i 

k,l = l 

n 

^ a k a \ (p ( z k) ■ O (zi) - Zk- zi 



k,l=l 



< 22 \ a k a i O (z k ) ■ O (zi) - z k ■ zi 



k,l=l 



< Ce. 

Thus pig)l is established. 

Step 4- We now define {£i,£;2, • ■ to be the orthonormal basis of M™ obtained via a 
Gram-Schmidt orthognalisation of the set of vectors |(9 (ei) , O (e2) , . . . O (e„)|. Then an easy 
induction argument using (|119|) shows that 



o (e^ - e, 



< Ce. 



(121) 



We define lo '■ H™ — > H™ to be the linear map such that lo (ej) := £j for i = 1,2, ...n. 
Note O := Dl Q G O (n). Also, by (fT2"Tj) we have \0 - 0\ < Ce. In particular \& - 0(z 4 )| = 
|0(zj) — 0(zj)| < Ce, so that we have proved (|114p . 

.Step 5. Finally, suppose that C G IR™ and z e satisfy — CI — l z i — z \ I < e f° r an 
i G {0, 1, . . . n}. Then using (|114|) and the fact O G O(n), we find that 

||2i-Zo 1 (C)|-|zi-*l| < II^CCi-Ol-ki-^ll + Ko 1 ^)-^ 

< Ce 

for all i G {0, 1, . . . n}. Arguing exactly as in the proof of (|117p in Step 1, we deduce from the 
above that 

\ Zl -(r o \Q-z)\<Ce 

for every i. And this implies that \C, — lo( z )\ = l^o^C) ~ z \ — Ce\ this is proved in Lemma [T5l 



in the next subsection. 



□ 
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8.4. Coarea formula into S n and bounding the diameter of a simplex. 

Lemma 14. Let Q x : IR™ — > S 1 ™ -1 &e defined by Q x (z) — ]§5§y ■ Then for any {unction 
h : IR™ — * IR such H(z) := h(z) \x — z\ l ~ n is integrable, 

h(z)dH 1 zdH n - 1 ip= [ k<yZ } dL n z. (122) 



Proof. By a change of variables and Fubini's Theorem, 

, T dz = f°° [ , dH^zds 



jjjn |ic — 2|- ' J Jz€dB s (x) \X — Z\ 

h(sip + x) dH n - x ipds 

i/ieS"- 1 



/ / h(z) dH x z dH n ~ 1 ^. 



□ 



Lemma 15. Lei zq, Zi, . . . z n be vectors with the property that Bf, C conv (zq, zi, . . . z n ), and 
let S :— {x : x ■ Zi < I for i = 0, 1, . . . n}. TTien S* C B n /j,. 

Proof of Lemma \15\ Fix any xo € S*. Since ^jf^j € -B& C conv (zq, zi, . . . z„) there exists 
Ao, Ai, . . . A n e [0, 1] with J27=o ^ iZi = ^FoT' ^° tnere must exist io £ {0, 1, ...n} such that 
z i ' jf^j > „• However as xq £ S we have xo ■ z io < 1 this gives |xo| < f-. □ 
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